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Abstract. Let be the order q finite field. An cover ip : X ^ Y of 
absolutely irreducible normal varieties has a nonsingular locus. Then, (p is 
exceptional if it maps one-one on F^t points for oo-ly many t over this lo- 
cus. Lenstra suggested a curve Y may have an Exceptional (cover) Tower over 
¥q ILe95| . We construct it, and its canonical limit group and permutation 
representation, in general. We know all one-variable tamely ramified rational 
function exceptional covers, and much on wildly ramified one variable poly- 
nomial exceptional covers, from PGSOS , GMS03 and LMT93I . We use 
exceptional towers to form subtowcrs from any exceptional cover collections. 
This gives us a language for separating known results from unsolved problems. 

We generalize exceptionality to p(ossibly)r(educible)-exceptional covers 
by dropping irreducibility of X. Davenport pairs (DPs) are significantly dif- 
ferent covers of Y with the same ranges (where maps are non-singular) on 
F^t points for oo-ly many t. If the range values have the same multiplicities, 
we have an iDP. We show how a pr-exceptional correspondence on Fq covers 
characterizes a Davenport pair. 

You recognize exceptional covers and iDPs from their extension of con- 
stants series. Our topics include some of their dramatic effects: 

• How they produce universal relations between Poincare series. 

• How they relate to the Guralnick-Thompson genus problem and to 
Serre's open image theorem. 

Historical sections capture Davenport's late '60s desire to deepen ties between 
exceptional covers, their related cryptology, and the Weil conjectures. 
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1. Introduction and historical prelude 

The pizzazz in a canonical tower of exceptional covers comes from group theory. 
§1.11 explains that and my main results. Then, ^ 3 1.21 uses the history of exceptional 
covers to introduce notation ( §1.3p . The main topic here is pr-exceptional covers 
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with their pure covering space interpretation. I caU its encompassing domain the 
monodromy method. Its virtues include success with old problems and interpreta- 
tive flexibility, through additions to Galois theory. 

I call zeta function approaches to diophantine questions the representation 
method. They come from representations of the Frobenius on cohomology. In 
the 70's I connected the monodromy and representation methods through particular 
problems (around [Fr76] based on Galois stratification and Fr78j based on Hurwitz 
monodromy). Witness the general zeta function topics of [FrJ041 Chaps. 30-31] 
( [FrJ86[ Chaps. 25-26]). Then, both subjects were still formative and used different 
techniques. The former analyzed spaces of covers through intricate group theory. 
The latter used abstract group theory and mostly eschewed spaces. 

Now we have Chow motives, based much on Galois stratification ( |DL01j . 
[Ni04| ). These directly connect monodromy and representation methods. Worthy 
monodromy problems help hone topics in Chow motives. [Fr05b] extends these to 
Chow motives/zeta function problems while keeping us on the mathematical earth 
of pr-exceptional covers. 

1.1. Results of this paper. Let K be any perfect field (usually a finite field 
or number field). Let tp : X —i- Y he a degree n cover (finite flat morphism) 
of absolutely irreducible varieties (irreducible over the algebraic closure K of K) 
over K. They need not be projective; quasiprojective (locally open in a projective 
variety) suffices (see |Mum66l Part I] for basics on varieties). We assume from here 
that both are normal: Defined locally by integral domains integrally closed in their 
fractions. Here is our definition of exceptionality of if. Let Y' be any Zariski open 
K subset of Y over which ip restricts (call this ify) to a cover, ip~^{Y') — > Y, of 
nonsingular varieties. The maximal nonsingular locus for (/?, Y^^, is the complement 
of this set: the image of singular points of X union with singular points of Y. 

Definition 1.1. Call (p exceptional if for some Y', (py' is one-one on F^t points 
for cxD-ly many t. Cor. 12.51 shows exceptionality is independent of Y' . For maps of 
normal curves, no choice of Y' is necessary. 

From a cover of normal varieties we get an arithmetic Galois closure f ^2.ip 
(f : X Y. The geometric Galois closure, ah'P ■ ahX Y, is the same construc- 
tion done over K. This gives two groups: Its geometric, G,^ = G{iihX /Y), and 
arithmetic, = G{X/Y), monodromy groups ( ^2.2^ . The former is a subgroup 
of the latter. The difference between the two groups is the result of extension of 
constants, the algebraic closure of K in the Galois closure over K is larger than K. 
Also, X is absolutely irreducible if and only if G^p = G^. 

fFr78' phrased an extension of constants problem as generalizing complex 
multiplication. Several results used that formulation (for example, ^FV92 ] and 
[GMS03] ). We refine it here to construct from any (degree n) if : X ^ Y a.n 
extension of constants series Kip{2) < i^<^(3) < • • • < Kip{n—1) {^^. 

Each K^p{k) is Galois over K and its group has a canonical faithful permuta- 
tion representation T^,fe. Exceptional covers are at one extreme, dependent only 
on K^p{2)/K. For K a finite field. Lift Princ. 13.11 (see Cor. 12. 5|) . characterizes 
exceptionality: G{K^{2) / K) fixes no points under T<p^2- 

Such a If produces a transitive permutation representation : G^ — > St^ on 
cosets of G^(l) = G{X/X) in G^: St^ denotes all permutations of these cosets. 
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We can identify St^ (noncanonically) with the symmetric group S'„ on {1, . . . , 7i}. 
This paper emphasizes canonical construction of a certain infinite projective system 
of absolutely irreducible covers of Y over K: 

{ipi : Xi ~* Yjifzj. 

Such a projective system gives projective completions (limit groups) Gj > Gj 
with an associated (infinite) permutation representation. Essential to a projective 
system is that for any two of its covers, another cover in it dominates both. Our 
absolute irreducibility constraint is serious. For two covers (pi : X Y , i = 1,2, to 
fit in any canonical projective system requires their fiber product Xi Xy X2 have 
a unique absolutely irreducible factor over K (see i j2.3.2[) . 

To be truly canonical, there should be at most one map between any two 
covers in the system. So, such infinite canonical projective systems of absolutely 
irreducible covers over a field K are rare. Here, though, is one. For n prime to the 
characteristic of K, and C„ any primitive nth root of 1, let C„ = {C^, 1 < j < n}. 

Consider ^7"^ '= {x"'} {n\KnCn={i}} ■ The corresponding covers are P;^ ^ = y 
hy X 1^ (notation of m.'S\i . 

For any finite field, this represents the tiny cyclic subtower of the whole 
exceptional tower Tpi of (P^,Fq) (Prop. |473|) . This category with fiber products 
includes all exceptional covers of P^ over ¥q. It captures the whole subject of 
exceptionality, giving empyreal drama to a host of new problems. 

If you personally research (or just like) exceptional covers — they are the nub 
of any public key-like cryptography f ji4.3.2l and ^ — your special likes or expertises 
will appear as subtowers of the full tower. Examples, like the Schur and Dickson 
subtowers of §5. II and §5.2) clarify definitions of subtowers and their limit groups. 

Exceptional covers have practical uses outside cryptography. Here are three 
using rational function exceptional covers: Respectively in ^().'2.1\ and ^8.2^ 

(1.1a) Producing / S K{x) (rational functions with K a number field or finite 
field) indecomposable over K, but decomposable over K. 

(1.1b) Interpreting Serre's 0(pen)I(mage)T(heorem) as properties of excep- 
tional rational functions. 

(1.1c) Creating general relations between zeta functions. 

These applications motivate the questions we've posed in ^ Classical number 
theorists answered these questions for the subtowers of ^ So, Sj6]is an introduction 
to [Fr05b| and the full context for problems posed in ^ 36. II (subtowers from modular 
curves) and §6.41 (subtowers with wild ramification). There are two distinct ways 
a given curve over a number field could produce many tamely ramified exceptional 
covers of the projective line over finite fields. One is from reduction of covers 
that satisfy an exceptionality criterion according to Chebotarev's density theorem. 
Another is less obvious, but it is through the reduction of curves that have the 
median value property ( ^8.2.2^ . We use [Se8l] and [Se03 to tic the correct primes 
of reduction to g-expansions of automorphic functions f H6.3l continued in |Fr05bj ). 

outlines how to describe the limit group of the subtower WPpi (of the 
exceptional tower over (Py,Fq), q = p") that indecomposable polynomials, wildly 
ramified over 00, generate. This suggests how to generalize — even arithmetically 
— aspects of Grothendieck's famous theorems on curve fundamental groups. 
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§4.3.21 and Ques. [67T21 consider exceptional rational functions : P;J. ^ as 
scrambling functions. The combinatorics of Poincare series allow us to ask how the 
periods of those scramblers vary as the finite field extension changes. 

The full role of exceptionality, appears in p(ossibly)r(educible)-exceptionality 
(starting in i)2.1.2[) . Davenport's problem ( ^3.2p is a special case of pr-exceptionality. 
Finally, SjL2]and Sj7]take us to the historical topics started by Davenport and Lewis 
( §7.1) from whence exceptionality sprang) and by Katz ( §7.2p . These motivated our 
using the extension of constants series to put all these exceptional covers together. 

1.2. Primitivity and a prelude to the history of exceptionality. Most 
topics until Sj5]work as well for Y of arbitrary dimension. We, however, understand 
tame exceptional covers of curves through the branch cycle tools of §2.1.41 These 
allow being constructive. 

To shorten the paper, 1 limit use of branch cycles and associated Nielsen classes 
(a bare bones review is in ^A.ip to a necessary minimum. ^5.21 uses branch cycles 
to give precise generators of the limit group for the Dickson subtowers. Another 
example is in the Nielsen class version setup for Serre's Open Image Theorem (OIT 
in S}6|). This approach to modular curves generalizes to form other systems of 
tamely ramified exceptional covers in |Fr0 5b]. App. [C]uses |Fr05dj to guide the 
so- inclined reader to the most modern use of Nielsen classes. These example poly- 
nomial families from Davenport's problem seem so explicit, it must be surprising we 
can't do them without some version of branch cycles. Finally, §6.4.1l discusses how 
[Fr05b| will use [FrM02 ] to replace branch cycles (Riemann's Existence Theorem) 
when covers wildly ramify. Given the structure of Prop. 14.31 unsolved problems on 
subtowers of wildly ramified covers are a fine test for this method. 

1.2.1. Using primitivity in exceptional covers. Let ip : X —^ Y he a cover of 
absolutely irreducible (normal) varieties over a field K. Call (p decomposable (over 
K) if it decomposes as a chain of K covers 

X^^W^^Y with (p' and if" of degree at least 2. 

Otherwise it is indecomposable or primitive (over K). From |Fr70| to [FGS93j . 

much has come from observing that the arithmetic monodromy group (in its deg(if) 
permutation representation) is primitive if and only if the cover is primitive. 

Lemma 1.2. Also, assume ip is totally ramified over some absolutely irreducible 
K divisor (for curves a K point) ofY. Then (if (deg((p), char(K)) = I, necessary 
from [FGS93| Cor. 11.2]J; (p decomposes over K tp decomposes over K. 

The proofs of [lY69l Prop. 3, p. 101] and [FM69a, Thm. 3.5] are readily 
adapted to prove this, and it a special case of [FGS93. Lem. 4.4]. 

Suppose X is a number field or finite field. In the former case let Ok be its ring 
of integers. Let kf — kf^x be the number of absolutely irreducible K components of 
P;^ Xpi \ A ( ^2.ip . So, kjj^ might be larger than kf^K- [DL63| used exceptional 
to mean kf_K is 

Davenport and Schinzel visited University of Michigan in 1965-1966 (see §8.1.3p . 
They discussed many polynomial mapping problems. This included Schur's 1923 
[Sch23j conjecture, whose hypothesis and conclusion are the second paragraph of 
Lem. 11.31 when Q = K f [Fr70[ Thm. 1]; notation from H5.ip . Recall the degree n 
Tchebychev polynomial, T„(a:): Tn{^^^^) = ^-±^ f §OD . 
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Lemma 1.3. Suppose f G K[x] is indecomposable, (deg(/), char{K)) — 1 and 
kf j^ 7^ 1- Then, f has prime degree and 

(1.2) either Xi o f o X^^ [x) is cyclic (a;'^''s(/)j of Chebychev (T^eg{f){x)) 
for some Ai, A2 € A{K) ( ^1.3^ Prop. \ 5.1\ for precision on the A s). 

Let K be a number field, g € Ok[x] (maybe decomposable). 

(1.3) Assume g : Ok/p — > Ok/p is one-one for 00-ly many primes p. 
Then, g is a composition over K of polynomials f satisfying (|1.2p . 

|Mc67| earlier showed that if / G [x\ gives a tame ramified cover over K = ¥q 
with kf^K = 0, then / : Fg is a one-one map. |Fr74b| quoted |Mc67| for 

the name exceptional. It also showed how generally MacCluer's conclusion applied, 
to any finite cover Lp : X ^ Y oi absolutely irreducible nonsingular varieties (any 
dimension, even if wildly ramified) satisfying the general condition k^^K = 0. 

1.2.2. Primitivity and grabbing a generic group. If you have ever done a cross- 
word puzzle, then you'll recognize this situation. You have a clue for 7 Across, a 
seven letter word, but you have only filled in previously the 4th letter: ...E...: Say, 
the clue is "Bicycle stunt." You will be happy for the moment to find one word that 
fits, even if it isn't the precise fill for the crossword. Shouldn't that be easier to do 
than to be given another letter W..E... that constrains you further? 

The lesson is that you can't seem to "grab" a word at random, but need clues 
that force you to the "right" word. That also applies to groups. They are too 
discrete and too different between them. If you aren't a group theorist you likely 
won't easily grab a primitive, not doubly transitive, group at random. Exceptional 
covers and Davenport's problem focused group theory on a set of problems that 
were the analog of having to fill a suggestive set of letters in a crossword clue. 

That tantalized John Thompson and Bob Guralnick to push to complete solu- 
tions for a particular problem where the constraints included that the group was 
the monodromy of a genus cover over the complexes. ij3.3l and fJ5] show why ex- 
amples that were telling in the genus problem (over the complexes) applied to 
produce an understanding of wildly ramified covers in positive characteristic. The 
Guralnick-Thompson genus problem succeeded technically and practically. It was 
propitious: It took group theory beyond the classification stage that dominated the 
simple group program; yet it made much of that classification work. 

1.3. Notation. We denote projective 1-space, P^, with a specific uniformizing 
variable z by . This decoration tracks distinct domain and range copies of . 

1.3.1. Group notation. We use some classical algebraic groups over a field K: 
especially affine groups and groups related to them. If V = if", then the action of 
Gljn{K) on V produces a semi-direct product group V x*GL„(if). Represent its 
elements as pairs {A,v) so the multiplication is given by 

(1.4) {Ai,Vi){A2,V2) = {AiA2,{Vi)A2+V2). 

Here we use a right action of matrices on vectors. Regard this whole group as 
permuting elements of V by the action {Ai,vi) maps v €V to {v)Ai -\-Vi. If you 
prefer a left action of matrices on vectors, then it is convenient to write {A, v) as 

( ^ ^ ) . Then, multiplication is that expected from matrix multiplication: 



(1.5) 



( Ai ui W A2 V2 \ _ ( A1A2 Vi+Ai(v2) 
Vo lAo 1/ Vo 1 
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Represent v G V a,s {^^): V x^GLn{K) permutes V by left multiplication. 

A subgroup V x^iJ with H < GLn{K) is an affine group. If iiT is a finite field, 
it is an easy exercise to show the action of x*_ff is primitive if and only if H acts 
irreducibly (no proper subspaces) on V. 

We use a special notation for A{K), affine transformations 

X ax + b, (a, b) G K* x K. 

Mobius transformations are PGL2(iir). We use their generalization to PGLu+i{K) 
acting on fc-planes, k < u — 1, oiP'^{K) (K points of projective w-space). Denote 
the set of r distinct unordered points of by Ur = {{PlY \ Ar)/Sr (A = in 
i 32.1.ip . Quotient by PGL2(C) acting diagonally (commuting with 5*^ on (FlY). If 
r = 4, these PGL2(C) orbits form the classic j-line P] minus oo }BFr02[ §2.2.2]. 

We use groups and their representations, especially permutation representations 
to translate the geometry of covers. In practice, as in ^15.2.31 our usual setup has a 
subgroup G of Sn, the symmetric group of degree n with multiplications from the 
right. Example: For gi = (2 3),5i2 = (12)(3 4) e Si, (2)5132 = 4 gives the effect 
of the product of (7152 on 2. (Action on the left would give 3152(2) — 1.) Abstract 
notation of §4.1.11 expresses the canonical permutation representation of a cover as 
T -.G^ Sy: G acts on a set V. 

Recall: A cover is tame if over its ramification locus, its inertia groups have 
orders prime to the characteristic. Since we restrict our maps to avoid singular sets, 
on the varieties in the cover, there is no special subtlety to this definition. 

1.3.2. Riemann Hurwitz. An element g G 5„ has an index iTid{g) — n ~ u 
where u is the number of disjoint cycles in g. Example: (1 2 3) (4 5 6 7) e Sg, (fixing 
the integer 8) has index 8 — 3 = 5. Suppose : X ^ P\ \s a. degree n cover 
(of compact Riemann surfaces). We assume the reader is familiar with computing 
the genus gx of X given a branch cycle description g = {gi, . . . ,gr) for ip {^KH^- 
2in + gx - 1) = ELiind(50 (fV696; §2.2] or ;Pr06, Chap. 4]). 

1.3.3. Frobenius progressions and fiber products. We need a precise notation for 
certain types of arithmetic progressions and their unions. Let n be an integer that 
refers to a modulus for an arithmetic progression 

Aa = Aa,n {a + fcn | < fc £ Z} with < a e Z. 

Call Aa a full progression if a < n. Given n, any u £ Aa defines Aa uniquely. A 
full Frobenius progression Fa — Fa^n is the union of the full arithmetic progressions 
mod n defined by the collection of residue classes a - (Z/n)* mod n. Example: The 
full Frobenius progression F2.12 is ^2,12 U ^10,12- 

2. Fiber products and extension of constants 

This short section has two topics even an experienced reader has never seen 
before: pr-exceptionality ( ij2.1.2p and the extension of constants series (! j2.2p . We 
use fiber products for the latter. Interpreting exceptionality is an example f ii2.3p . 

2.1. Fiber products. There are diophantine subtleties in our use of fiber 
products (see §2.3.2p . for we remain in the category of normal varieties. 

2.1.1. Categorical fiber product. Assume ipi : Xi ^ Y , i = 1, 2, are two covers 
(of normal varieties) over K . The set theoretic fiber product has geometric points 



{(xi, 2:2) I Xi e Xi{K),i = 1, 2, ipi{xi) = .^2(a;2)}. 
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Even if these are curves, this wiU not be normal at (xi, X2) if xi and X2 both ramify 
over Y. The categorical fiber product of two covers here means the normalization of 
the result. Its components will be disjoint, normal varieties. We retain the notation 
Xi Xy X2 often used for the purely geometric fiber product. An point x oi X 
(x G X{¥q)) means a geometric point in X with coordinates in ¥q. 

When (fli = (p2 has degree at least 2 the fiber product, X Xy X, has at least 
two components (if deg{(p) = n > 1): one the diagonal. Denote X Xy X minus the 
diagonal component by Xy \ A. Then, for any integer fc, denote the fcth iterate of 
the fiber product minus the fat diagonal (pairwise diagonal components) by \ A. 
This is empty ii k > n. There is a slight abuse in using the symbol A for all k. 

Any K component of A"y \ A is a. K Galois closure : X ^ Y oiip, unique up to 
K isomorphism of Galois covers of Y. The permutation action of Sn on Xy \ A gives 
the Galois group G{X /Y) as the subgroup fixing X. When considering a family of 
covers {Xg Ys}seS over (even) a smooth base space S, only in special situations 
do we expect the Galois closure construction to work over S. In characteristic 
(where there is a locally smooth ramification section) there is an etale cover 5 — > S* 
over which the Galois construction does occur (Rem. 12. ip . 

Remark 2.1. To effect construction of a Galois closure canonically for a family 
of curve covers in characteristic 0, use for S the puUback to the inner Hurwitz space 
Ti-iG, C)'" (notation from i jA.l|) as in |FV91) . Practical An examples are in [Fr05a] 
§A.2.4, especially Prop. A. 5]. A theme of |FrM02| : Expect such a 5 in positive 
characteristic only if a family of projective curve covers tamely ramifies. Further, 
its computation is explicitly understood only if \G\ is prime to the characteristic. 

2.1.2. pr- exceptional covers. Let Y be an absolutely irreducible normal variety 
over ¥q. Our constructions are usually over an absolutely irreducible base. As 
in Def. 11.11 consider the restriction ipy' of a cover ip over some open Y' where it 
becomes a morphism of nonsingular varieties. 

Definition 2.2. A pr-exceptional (pr for possibly reducible) cover (p : X ^ Y 
is one with ipy surjective on ¥qt points for infinitely many t for any allowable Y' . 

We permit X to have no absolutely irreducible Fg component. (Since it is 
normal, such an X has no F^ points.) It is essential for Davenport pairs f ji3.2p to 
consider cases where X may have several absolutely irreducible F, components. If 
X is absolutely irreducible, then a pr-exceptional cover ip is exceptional. 

Here is a special case of jEY74b| . In [FGS93j it has a group theory proof. 
In our generality (allowing Y of arbitrary dimension) we need the special case of 
Princ. \J7n applied to exceptional covers. 

Proposition 2.3 (Riemann Hypothesis Proposition). Suppose ip : X ^ Y is 
a cover of absolutely irreducible normal varieties ( over ¥q). Then ip exceptional is 
equivalent to each of the following. 

(2.1a) Xy \ A has no absolutely irreducible ¥q component. 

(2.1b) For any choice of Y' in Def. there are 00-ly many t with ipy' 

surjective (and one-one) on ¥qt points. 
Let Etp(¥q) be those t where (|2.][fij) holds with g* replacing q: Xy \ A has no 
absolutely irreducible ¥qt component. A chain X-^X'-^^Y of covers is exceptional 
if and only if each cover in the chain is exceptional. Then: 

E^^ov'i^q) = E^"{^q) n E^,{¥q). 



THE PLACE OF EXCEPTIONALITY 



9 



We call E^p{¥q) the exceptionality set of if (over ¥q). §2.2l restates exceptionality 
using the geometric-arithmetic monodromy groups [Gip^G^) oi if : X Y . The 
quotient G^jG^ is canonically isomorphic to the cyclic group "L/diip) where d{ip) 
defines the degree of the extension of constants field. A quotient Z/(i(X^) oi1/d{tp) 
indicates precisely which values t are in i?<p(Fg) (Cor. 12. 8p . The exceptionality 
set is a union of full Frobenius progressions. This extends to pr-exceptional 
fPrinc. [3T|) : It has a Galois characterization and the pr-exceptionality set E^p{¥q) 
is a union of full Frobenius progressions. 

2.1.3. Galois group of a fiber product. Recall the fiber product of two surjective 
homomorphisms if* : Gi H , i = 1,2: 

Gi xh G2 = {(31,52) e Gi X G2 I vU9i) = f*2i92)}- 

The following hold from an equivalence of categories with fiber product |Fr06[ 
Chap. 3, Lem. 8.11]. Suppose ipi : Xi Y are two covers, with geometric 
(resp. arithmetic) monodromy group G^. (resp. G^.), i = 1,2. Let ab-^ (resp. X) 
be the maximal simultaneous quotient of ahXi Y (resp. Xi Y), i = 1,2. Then 
the geometric (resp. arithmetic) monodromy group of the fiber product 

{(pi,ip2) : Xi Xy X2 Y 

is G^, Xh (resp. G^, Xh G^^) with H = Gi^-^X/Y) (resp. G{X/Y)). Note: 
Determining H is often the hard part. 

We now consider the natural permutation representation attached to a Galois 
closure of a fiber product. Let : Gi — > Svi, i = 1, 2, be permutation representa- 
tions, i ^ 1,2 (as in i i4.1.ip . These representations produce a tensor representation 
on the categorical fiber product as T : Gi Xh G2 ^ SvixV2 (as in ^3.2\i . 

2.1.4. Introduction to branch cycles. Now assume Y — ¥]., the context for clas- 
sical exceptional covers. If we restrict to tame covers, then branch cycle descriptions 
often figure out everything in one fell swoop. Assume z contains all branch points 
of both ipi and (p2. As in SjA.ll branch cycles start from a fixed choice of classical 
generators on Uz (we assume this given; with r points in z). ! )A.3l explains how this 
applies to tame covers in positive characteristic. 

Proposition 2.4. Assume Gi is a geometric monodromy group for tpi, i = 1,2. 
Suppose 5* (resp. g) is the branch cycle description for ipi, i = 1,2 (resp. {ipi, (^2) )■ 
Then, g^ = {g\,g\), k = 1, . . . ,r. The orbits of T on (g) correspond to the abso- 
lutely irreducible components of the fiber product Xi x pi X2 . 

Finding g is usually the hard part. Prop. [5771 has a practical example. 

2.2. The extension of constants series. Many arithmetic properties of 
covers appear from an extension of constants in going to the Galois closure of a 
cover. Let ip : X ^ Y he a. K cover, with deg(vj) = n, of absolutely irreducible 
(normal varieties). As in §2.11 \ei (p : X ^ Y he its arithmetic Galois closure with 
group Gip. Denote the group of AT —> AT by G;^(l), with similar notation for abA. 

2.2.1. Iterative constants. Let K^{k) — K{k) be the minimal definition field 
of the collection of (absolutely irreducible) K components of Ay \ A, 1 < fc < 71. 
Then, the kernel of G^ — > G{K{n) / K) is G^. Since Ay \ A has definition field 
K, each extension K{k)/K is Galois. Call it the kth extension of constants field. 
Further, the group G{K^{k)/ K) acts as permutations of the absolutely irreducible 
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components of Xy \ A. Denote the corresponding permutation representation on 
these components by T^,k- 

There is a natural sequence of quotients 

GiX/Y) ^ G{K^{n)/K) ^ > G{k^{k)/K) ^ > GiK^{l)/K). 

Here G{K{1)/ K) is trivial if and only if X is absolutely irreducible. As in Cor. 12.81 
the exceptional cover topic primarily deals with the fields K{2). We record here an 
immediate consequence of Prop. 12.31 

Corollary 2.5. For K a finite field, G{K^{2)/ K) having no fixed points under 
Tip^2 characterizes ip being exceptional. 

The only general identity between these fields {K^{k)}'^^2 is in the next lemma. 
For any ordered subset I = {ii < ••• < i^} C {!,..., n}, denote projection of 
Xy \ A on the coordinates of / by pr^. 

Lemma 2.6. The map pr^ : Xy \ A ^ Xy \ A is a K map. For k — n - I it 
is an isomorphism. In particular, K^p^n) = K^{n — 1). 

Proof. The ordering on the coordinates of Xy \ A is defined over K. So, pick- 
ing out any coordinates, as pr^ does, is also. Since Xy\A is a normal variety, if pr^ 
is generically one-one then it is an isomorphism. Off the discriminant locus points 
of Xy \ A look like (xi, . . . , a;„) where xi, . . . , Xn-i determine x„, the remaining 
point over (p{xi) G Y. So, when / = {1 < • • • < rt — 1}, the map is one-one. □ 

Remark 2.7. jBYOSbl App. B] shows how the arithmetic monodromy group 
of An covers is at the other extreme (depending solely on K,^{n~l). 

2.3. Explicit check for exceptionality. Apply the extension of constant 
series when K = ¥g and Fg(fc) is the fcth extension of constants field. We write 
G{¥q{k) /¥q) as X/d{ip,k). The extension of constants group is 

G^/G^ = G(F,,^/Fq) ='z/d{ip,n). 

It defines ¥q{n) = ]Fg_^(n), the minimal field over which X breaks into absolutely 
irreducible components. For X absolutely irreducible, G^/G^ — Gip{l)/G^{l). 

Any t G Z/d{(p, n) defines a G^ coset G^^t '= G^t, i £ G^ with 1 t. 

2.3.1. Using equations. If ip is exceptional, then (j2.][6]) visually gives Eip{¥qt) 
for any integer t. List the irreducible ¥q components of Xy \ A as Vi, . . . ,Vu. 

Corollary 2.8. Exceptionality of Lp holds if and only if each Vi breaks into 
Si components, conjugate over¥q, with Si > 1, i = l,...,u, over ¥q. Denote 
lcm(si, . . . , Sti) by d{ip,2). Restrict elements of G^p to F^d(^,2) C ¥qd{^) to induce 
G ip{l) / G ip{l) — > Z/d((p, 2). Then, E^{¥q) is the union oft £ 1i/d{ip,2) not divisible 
i'V Si for any 1 < i < u. So, all t G ('Z/d{(p, 2))* (or in (7j/d(ip, n))* ) are in Eip(¥q). 

(2.2) A t Cz Z,/d{ip,n) is in E^{¥q) precisely when each g G G^^t fixes 
(at least, or at most) one integer from {1, 2, . . . , n}. 
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2.3.2. Rational points on fiber products. Let ipi : Xi Y, i ~ 1,2, be two 
K covers of (normal) curves. Consider the fiber product X — Xi xy X2. Any 
X e X{Wqt) has image 

(2.3) Xi e Xi{¥qt), i = 1,2, with ipi{xi) = ip2{x2)- 

Conversely, if at least one Xi doesn't ramify over (pi(xi), then x — {xi,X2) is 
the unique F^t point over Xi, i = 1,2. We now stress a point from Princ. 13.11 

Assume {ipi,ip2) is a Davenport pair (DP) of curve covers and t e E^^^^^^y 
Then there is x G X{¥qt) lying over both Xi satisfying (|2.3p . even if both points 
ramify over the base. When ((/?!, (^2) is not a DP, the following is archetypal for 
counterexamples to there being x € X{¥qt) when both the Xi s tamely ramify over 
the base. Technically this example is a DP (two polynomial covers linearly related 
over Fg, but not over Fg), though not for the t we are considering. 

Example 2.9. Assume a € F* is not an n-power from F^. Let /i : f"].^ 
map by xi ^ a;" and /2 : f^.^ map by X2 0X3. Then, the fiber product 

P^^ Xpi Pl,^ has no absolutely irreducible ¥q components, and so no Fg rational 
points. Still, Xi = maps to z = 0, i = 1,2. It is much more difhcult to analyze 
this phenomenon if the ramification is wild. 

Remark 2.10. According to Cor. 12.81 exceptionality depends only on group 
data. Let H < G^, H = H n and H{1) ^ Hn G^{1). Let be the image of 
H{1)/ H{1) in 1i/d{'f, 2). Call the subgroup H exceptional if H is transitive, and if 
no Si divides the order of D^, j = 1, . . . , u. 

3. Pr-exceptional covers 

§3.11 interprets pr-exceptionality. Then, §3.21 relates it to DPs. Let ip : X 
be any K = ¥q cover. Though X may have several K components (some not 
absolutely irreducible), for each there is a Galois closure, and a corresponding per- 
mutation representation. Together these components give a Galois closure group 
G^p = G{X /Y) and a permutation representation: The direct sum of those com- 
ing from each of the components. That is, the group acts on a set of cardinality 
n = deg((/9), with orbits Oi, . . . , Ou of respective cardinalities (ni, . . . ,n„), corre- 
sponding to the different Fg components Xi oi X . 

Denote restriction of to Xi by (fi. The quotient G^pjG^ is isomorphic to 
'Lj d(}p). For each i we have G^p — > G^^ defining a surjection 'E,/d[ip) — > 'E,/d[ipi, ki), 
1 < ki < Hi — I, analogous to when X has one component. 

3.1. Exceptionality set for pr-exceptional covers. Use Def. 12.21 for pr- 
exceptional covers. Comments on the proof of Princ. 13.11 are handy for checking 
pr-exceptionality by going to a large t and using properties on fiber products off 
the discriminant locus. Call this the a(void)-ram argument. 

3.1.1. Lifting rational points. The following variant on (|2.2p defines i?^(Fg) for 
if pr-exceptional. The difference is removal of the phrase "for at most one integer." 

(3.1) Ate 'Z/d{(p, n) is in E^iWq) precisely when each g e G^p^t fixes at least 
one integer from {1, 2, . . . , 71}. 

Principle 3.1 (Lift Principle). Suppose tp : X ^ Y is pr-exceptional and Y' is 
chosen so ipy' 'is a cover of nonsingular varieties. Then those t with tpy' surjective 
on ¥qt points is E^p(¥q) union with a finite set. 
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Comments. |AFH03| Rem. 3.2 and 3.5] discuss the literature and give a short 
formal proof for the exceptional case. We extend that here to pr-exceptional. 

Assume cp : X ^ Y is pr-exceptional over F^t . Let F° be Y minus the discrim- 
inant locus of (fi, and the puUback by cp of F". [AFHOS] Rem. 3.9] extends in 
generality, with only notational change, the short proof of |FrJ86| Lem. 19.27] for 
DPs of polynomials. This proof shows the equivalence of ip : X Y pr-exceptional 
over ¥qt (without assuming X is absolutely irreducible) with the following Galois 
theoretic statement. 

(3.2) Each g € Gip,t fixes at least one element of {1, . . . , n}. 

Another way to say this: If each g S Gi^,* fixes an integer in {1, . . . ,n}, not 
only is ip : X°{¥gt) Y°(¥gt) surjective, so isV : X{¥gt) Y{¥gty. 

In the references cited above, everything was said for curves. |Fr74b[ Thm. 1] 
has the result for exceptional covers / : X — > F where X and Y are copies of 
affine n-space (allowing ramification, of course), so / is a generalized polynomial 
map. The argument is much the same. It starts with Fy^ in the Galois group over 
Ho E Y{¥qt) that acts like the Frobenius on the residue class field of a geometric 
point on the Galois closure over j/o- This argument only depends on the local 
analytic completion around yo. So, it extends to any / that (analytically) is a map 
of affine spaces. That is what we get for any (py' with Y' C Y^^ (Def. 11.1) . □ 

Remark 3.2. The notation E^{¥q) ior (p : X ^ Y may be insufficiently general 
for all pr-exceptional covers. Restricting (/? to a proper union X' of Fg components 
of X, to give If' : X' Y, may also be pr-exceptional. Then, £^^'(Fq) may be a 
proper subset of Eip{¥q) and we call ip' a pr-exceptional subcover of (p. 

Problem 3.3 (A MacCluer-hke Problem). Prop. 13. ll goes through the domain 
of an extensive generalization of MacCluer's Thm. |Mc67) . When can we assert 
p : X{¥qt) Y{¥qt) is one-one for t e E^p{¥q), not just one-one over Y^^l 

3.1.2. Pr- exceptionality vs exceptionality. If ip : X Y is pr-exceptional, then 
E^(¥q) in Princ. lSTl is the exceptional set of ip. From comments of Princ. [3T] when 
(f is exceptional we know each g g G^^t fixes exactly one integer in {1, . . . , n}. In 
fact, we have a characterization of the subset of those t G E^{¥q) for which a 
pr-exceptional cover acts like an exceptional cover: t with this property. 

(3.3) X(^¥qt has one absolutely irreducible ¥qt component X', and restricting 
ip to X' gives an exceptional cover over F^t . 
If (f is exceptional, then 1 S Eip{¥q). Ex. 12.91 has a pair of covers that is a 
Davenport pair, though its exceptionality set does not contain 1. Here the fiber 
product from this Davenport pair produces a pr-exceptional cover ip : X Y with 
X containing no absolutely irreducible factor over F^. 

3.1.3. Pr-exceptional correspondences. Suppose is a subset of Xi x X2 with 
the projections pr^ : W Xi finite maps, i = 1,2. Call W a pr-exceptional cor- 
respondence (over Fg) if both pr^ s are pr-exceptional. We get nontrivial examples 
of pr-exceptional correspondences that are not exceptional from ()3.6|) : The fiber 
product from a Davenport pair {ipi, ip2) is a pr-exceptional correspondence. Denote 
the exceptionality set defined by Xi Xy X2-^—^Xi, by E^^, i = 1,2 {^^J^. In the 
Davenport pair case, E^-^ n E^^ is nonempty (as in Cor. 13. 6p . 

If W is absolutely irreducible both pr^ s are exceptional covers: W is an ex- 
ceptional correspondence. §4.1.21 allows forming a common exceptional subtower 
Txj^,X2,¥g of both Txi^Fg and of Tx^^f, consisting of the exceptional correspondences 
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between Xi and X2 ■ The exceptional set for the correspondence is then iJpr ^ H E'piv, . 
We don't assume both Xi s have an exceptional cover to some particular Y . 

Principle 3.4. An exceptional correspondence between Xi and X2 implies 
\Xi{¥gt)\ = |X2(F,0I for <x-ly many t. 

Classical cryptology includes Xi = F?,. , i = 1, 2. 

Suppose (fii : P^. P^, i = 1, 2, is exceptional. Then P^^ Xpi P^^ has a unique 
absolutely irreducible component, which is an exceptional cover of P],., i = 1,2 
fProp. [13)) . So, produces a zoo of exceptional correspondences between Pj^ 
and P22 (of arbitrary high genus). 

3.2. Davenport pairs give pr-exceptional correspondences. Suppose 
ipi : Xi ^ Y , i = 1,2, are (absolutely irreducible) covers. The minimal (Fg) Galois 
closure X of both is any ¥g component of Xi Xy X2 ( H2.1.'3^ . The attached group 
G = = G{X/Y) is the fiber product of G{Xi/Y) and G{X2/Y) over the 

maximal H through which they both factor. Its absolute version is G = G(;pj.;^,). 

3.2.1. DPs and pr- exceptionality. Both G and G have permutation representa- 
tions, Ti and T2 coming from those of G{Xi/Y), i = 1,2. This induces the tensor 
product Ti 'S1T2 of Ti and T2, a permutation representation on G. The cyclic group 

is Z/d: d = d{(pi,(p2) is the extensions of constants degree. For t E Z/d, denote 
the G(^j_^2) coset mapping to t by Gi^^^^^^)^f 

We modify Def. 11.11 to define a Davenport pair (DP). Assume Y' is a Zariski 
open K subset of Y so ((^1,932) : Xi Xy X2 ^ Y restricts over Y' to a cover of 
nonsingular algebraic sets {Y' C Y^"*'^ see Rem. . 

Definition 3.5. Then, {(fi, 1^2) is a DP if we get equality of the ranges of i^i^y 
on ¥qt points, i ~ 1,2, for 00-ly many t. 

We show equivalence of these conditions: 

(3.4a) Xi XyX2 — ^^Xi, is pr-exceptional, and the exceptionality sets E'pr. {¥q), 
i — 1,2, have nonempty (so infinite) intersection 

£;p,^(F,) n -Bp,,(F,) = E^,,^,{¥q); and 

(3.4b) {ipi,Lp2) is a DP (independent of the choice of Y'). 

The following is a corollary of Princ. 13.11 Again let Y' as above be given, and 
denote its puUback to Xi Xy X2 by {{pi,(p2)^^{Y'), etc. 

Corollary 3.6. Either property of p.4p holds for ((^1,(^2) if and only if the 
other holds. If p.4p . then, t G E(^^-^ ,^2^{¥q) and Xi € y:>~^{Y')(¥qt), i = 1,2, with 
ipi{xi) — (p2{x2) implies there isx £ {Lpi,(f2)~^(X'){^qt) with prj(a:) — Xi, i — 1,2: 

(3.5) ^i(^r'(^')(F,0) = V2i^2\Y')i¥q.)). 

The set oft for which p.5p holds is Eip-^^ip^(¥q) union a finite set. 
Further, both conditions of (j3.4p are equivalent to there being t^ G Z,/d{ipi, ip2) so 
(3.6) tr(ri(5)) > if and only i/tr(T2(g)) > for all g G G(ipi,<^2),to- 
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Proof. Condition (|3^ says Ti (g) T2{gi,g2) = Ti{gi)T2{g2) > if and only 
if T'i(5i) > (either i). This is exactly pr-exceptionality for Xi xy ^ Xi. It 
is also exactly the Davenport pair condition as in [AFH031 Thm. 3.8]. So, this is 
equivalent to both conditions of (|3.4[) . 

For the range equality of (|3.5p . with xi e (^j^^(y)(Fqt) apply pr-exceptionality 
to get X S (/J2)~"'^(^')(l^^g0 o'^*5r it and let pr2(a;) = X2 to get '/32(a^2) — 'filial)- 
So, (/Ji(xi) is in the range of (^2 on F^t points, etc. □ 

Each DP ((^1,(^2) has an exceptional set: 

E(vi,V2){^i) mod d((pi,(/?2) with jSSD}. 

Multiplying by (Z/d(<y9i, (^2))* preserves i?((pj,;p2)(Fq). Call (1^91,(^2) a strong Dav- 
enport pair (SDP) if ([21]) holds for aU to e Z/d. 

Remark 3.7. Suppose (p : X Y is pr-exceptional. If we knew the excep- 
tionality set E^{¥q) always contained 1, then the condition -Bpij^ H -Bpr, nonempty 
in ()3.46j) would be unnecessary. 

Remark 3.8 (Nonsingularity of a fiber product). A Davenport pair, given 
(fi : Xi Y, i = 1,2, uses those Y' with ((^1,(^2) over Y' a map of nonsingular 
algebraic sets. The union of any two such Y' s is such a set. For such Y' , both (pi s 
restrict over Y' to be maps of nonsingular algebraic sets. Sometimes, however, the 
converse may not hold. Let S be the intersection of the ramification loci of (pi and 
ip2 minus common components. We can assume Y' contains the complement of S. 

3.2.2. Interpreting isovalent DPs using pr-exceptionality. Let tpi : Xi Y, 
i = 1, 2, be a pair of F^ covers. Call ((^1, (^2) an isovalent DP (iDP) if the equivalent 
properties of (|3.7p hold. Then, j = 1 in p.IKj) is just the DP condition (in p.6p ). 

Denote the fiber product j times (minus the fat diagonal) of Xi over Y by 
\ A. Use notation around p.6p . We (necessarily) extend the meaning of pr- 
exceptional: Even the target may not be absolutely irreducible. We also limit the 
Y' s used in Def. 13.51 Use only those for which X ^ Y, the smallest Galois closure 
of both Xi ^ Y, i = 1,2, restricts to a cover of nonsingular varieties over Y'. 
Notation compatible with Def. 11.11 would have Y' C y|"^. 

Proposition 3.9. For any t e Z/d((/3i, (^2); the following are equivalent. 

(3.7a) For each 1 < j < n — 1, Xf y \ A Xy Xi^ y \ A is a pr-exceptional 

cover of both Xf y \ A and X^ y \ A and t is in the intersection of the 
common exceptionality sets, over all j and projections to both factors. 
(3.7b) For an allowable choice of Y' , t' representing t and any y G Y'{¥^t'), 
there is a range equality with multiplicity: 

|(pr'(y) n Ai(F^.OI = \^2'iy) n ^2(f,.0I- 

(3.7c) tr(ri(5)) = tr(T2(.9)) for all g G G(^„^,)^t. 

Proof. From the a-ram argument (13.161 : y G Y{¥qt) (not in the discriminant 
locus of (fi or (P2) being the image of j distinct points of Xi{¥qt) holds for i = 1 
if and only if it holds for i = 2. Running over all j, that says y is achieved with 
the same multiplicity in each fiber. The a-ram argument permits t large. So, the 
non-regular Chebotarev analog [FrJ86[ Cor. 5.11] has this equivalent to p.^ftf . □ 

Definition 3.10. Denote those t giving the iDP property (|3.7p by i-i?(^j_^2)- 
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Prop. [Ha generalizes |AFH03| Thm. 4.8]. 

Lemma 3.11. Suppose G and G are groups with G<sG. Let Ti be a faithful 
permutation represention of G induced from the identity representation on Hi < G, 
1 = 1,2. Suppose xti — XT2 upon restriction to G. Then, xti — XT2 on G. 

Proof. Since Tj = indQ(ind^. (1)), equality of the inner term representations 
for i = I and 2 implies equality of the representations Ti and T2. □ 

Proposition 3.12. // ((^1,(^2) is an iDP, then G E^^^ ,^.-,^{¥q) if and only if 
{ipi,ip2) is an isovalent SDP: i-E(^^^ ,^^-^{¥q) = Z/d((^i, (^2)- 

Assume now ((/?!, (/?2) is a DP and for some t G E(^^-^ ,^^-)(¥q), Xi Xy X2 has a 
unique absolutely irreducible F^t component Z. Then, both Xi Y , i = 1,2, are 
¥qt exceptional. If this holds for some t G £'(1^1,(^2)' then 1 G E(^^^^^p^-^{¥q). 

Proof. The first statement is from Lem. [3TTT] using characterization p.^Bf . 
Now consider the second paragraph statement and for simplicity assume we have 
already restricted to where {fi, 1P2) is a, map of nonsingular spaces. 

For such a t, restricting to Z ^ is a pr-exceptional cover (Cor. 13. 6p since 
the only F^t points on Xi Xy X2 must be on Z. As Z is absolutely irreducible, 
Prop. [2T3I says Z — > Xi, i = 1,2, is exceptional. To see that (pi is exceptional, again 
from Prop. 12.31 we have only to show it is one-one. Using the a-ram argument, it 
suffices to do this over the nonbranch locus of both maps. Suppose xi, x[ G Xi{¥qt) 
and tf i{xi) = tpi{x[) = z. Since this a DP, there is X2 G X2{¥ qt) lying over z. In, 
however, the fiber product, the points (x\,X2), (x\,X2) G Z both lie over X2. This 
contradicts that Z — > X2 is exceptional. 

Any absolutely irreducible component of Xi Xy A2 over is an absolutely 
irreducible component over Fgt for every t. Suppose, however, X\ Xy A2 has 
no absolutely irreducible component over ¥q. Then, over the algebraic closure, 
components fall into conjugate orbits (of length at least 2). Any definition field for 
one component in this orbit is a definition field for all components in this orbit. 

So, if for some t there is a unique absolutely irreducible component, then this 
holds for t = 1. Conclude: Exceptionality for t implies Xi Xy A2 has a unique 
absolutely irreducible ¥ q component. The exceptionality set of an exceptional cover 
always contains 1 (for example. Prop. [121), giving 1 G i^f^^^^^)- '-' 

3.3. DPS and the genus problem. It is easy to form new DPs (resp. iDPs 
if ((^1, ^p2) is an iDP). Compose (pi with i/'i : X[ Xi, with ipi exceptional, i = 1,2, 
with E^-^ n E.^^ n ^ 0- Then, {ipi o -(/'i, </52 o tp2) is a DP (resp. iDP). 

This subsection shows how we got explicit production of iSDPs (that are not 
exceptional) from our knowledge of iSDPS that exist over number fields. I mean 
this as a practicum on the value of the genus problem. 

3.3.1. Exceptional correspondences and DPs. Prop. [3TT21 characterizes DPs in 
which both maps are exceptional: Those with Xi Xy X2 having precisely one Fg 
absolutely irreducible component Z. Then, Z — > Xi, is exceptional, z = 1,2. 

Assume ipi : Xi Y, i = 1,2, over ¥q is any pair of covers and Z any 
correspondence between Xi and X2 (with the natural projections both covers). We 
say Z respects (tpi, (^2) if ^i°Wi = V2°P^2- Lem. l3.13l savs components of Xi XyX2 
suffice when seeking pr-exceptional correspondences that respect {ipi,if2)- 
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Lemma 3.13. Let Z be a pr- exceptional correspondence between Xi and X2 with 
Epr-^ nii'piv, — E nonempty. If Z respects (ipi, ^2), then {lpi, 1P2) is a DP (resp. pair 
of exceptional covers) with E = E^-^^^^- -Also, the image Z' of Z in Xi Xy X2 is a 
pr- exceptional (resp. exceptional) correspondence between Xi and X2. 

Proof. Assume Z with the properties in the lemma statement and t ^ E. 
Apply the a-ram argument (13.161) and consider xi S Xi{¥qt) off the discriminant 
locus. Pr-exceptionality gives z e Z{¥qt) over Xi, and pr2(z) — X2 & Xi{¥qt). 
Since Z respects ((^1,(^2), ^lixi) = ^P2{x2)- This argument is symmetric in Lpi and 
Lp2 and shows ((^1, </j2) is a DP. 

Any correspondence respecting {(fi,ip2) maps naturally to Xi X2. The 
above shows the image is pr-exceptional. If Z is exceptional, then its image is an 
absolutely irreducible variety Z' . Since Z — > Xi is exceptional, both the natural 
maps Z Z' and Z' — * X^, i = 1, 2, are exceptional, with the same exceptionality 
set (Prop. 12. 3p . Now use that having one absolutely irreducible component on 
Xi Xy X2 characterizes {tpi, (^2) being a pair of exceptional covers fProp. [3TT2)l . □ 

3.3.2. Some history of DPs. Polynomial pairs {f,g), over a number field K, 
with the same ranges on almost all residue class fields, were what we once called 
Davenport pairs. ^ 18.31 and App. Ohas background on these and on characteristic 
p DPs. Investigating Davenport pairs started with proving Schur's conjecture. 
[AFH03] used DP to mean a pair of polynomials over as we do in Def. 13.51 
Equal ranges on F^t for 00-ly many t. We usually include the not-linearly-related 
assumption §8.2.11 to exclude such exceptionality situations as a degree one cover 
together with any exceptional cover. We don't expect covers in an isovalent DP 
to have the same degree. Still, we learned much from the case Davenport started: 
Polynomial pairs gave the covers (totally ramified over 00 and genus 0). 

When exceptional covers, possibly with g > 0, took on a life over a given finite 
field in [FGS93 ). it made sense to do the same for Davenport pairs (DPs). [Fr99| 
§5.3] showed that over every finite field (g = p*) there are indecomposable i- 

SDPs (/, g) of all degrees n = ^ pt_|~"'" running over all u > 2 and t > 1. The 
geometric monodromy group in this case is PGLu+i(Fps). I used [Abh97| for the 
construction of the polynomial / (over ¥p) with its monodromy representation on 
points of projective space. Then, I showed existence of the polynomial g from the 
action on hyperplanes of the same space. Since / and g both wildly ramified, it 
was tricky to compute the genus of the cover of g (yes, it came out 0). [B104| 
constructed g more explicitly. 

By contrast, [Fr73| Thm. 2] showed this positive conclusion toward Davenport's 
problem. No indecomposable polynomial DPs could occur over Q. This was because 
the occurring conjugacy classes C include a single Singer cycle preventing C from 
being a rational union (see also |Fr05di §2.3]). Yet, reducing these pairs modulo 
primes produces tame polynomial i-SDPs over many prime finite fields. Further, 
over number fields there was a finite set of possible degrees ( ^8.2^ . What has this 
to do with the genus-0 problem? It was the precise group theory description, using 
branch cycles, that allowed us to grab appropriate wildly ramified covers from 
Abhyankar's genus bag in positive characteristic. 

Problem 3.14. Show these examples nearly give a complete classification of 
DPs over F^ given by polynomials (/, g) with / indecomposable and (deg(/),p) — 1. 
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4. Exceptional towers and cryptology 

Let y be a normal, absolutely irreducible variety over ¥q. It need not be pro- 
jective (afEne n-space is of interest). We consider the category Ty^w of exceptional 
covers of Y over F^. It has this interpretation fProp. [43)1 : 

(4.1a) there is at most one morphism between two objects; and 

(4.1b) 7y_F, has fiber products. 

With fiber products we can consider generators of subtowers fi j4.2p . fJ5]lists clas- 
sical subtowers on which many are expert, because their generators are well-studied 
exceptional covers. Our formulation, however, is different than from typical exper- 
tise. That comes clear from questions arising in going to the less known subtowers 
of ^J6l These questions directly relate to famous problems in arithmetic geometry. 
§4.31 documents mathematical projects in which exceptional covers had a signifi- 
cant role. Finally, ^4:A\ reminds that even for a polynomial the word exceptional 
historically meant something included but not quite the same as in our context. 

4.1. Canonical exceptional towers. This subsection shows Ty^F, is a pro- 
jective system canonically defining a profinite arithmetic Galois group Gy^F, with 
a self-normalizing permutation representation TVf,. Further, with some extra con- 
ditions, puUback allows us to use classical exceptional covers to produce new ex- 
ceptional covers on an arbitrary variety Y fProp. [477)) . 

4.1.1. Projective systems of marked permutation representations. For V a set, 
denote the permutations of V by Sy ■ For a permutation representation T : G Sy 
and V & V, denote the subgroup of {5 G G | {v)T{g) = v} by G{T,v). Suppose 
{(Gi, Ti)}i^i is a system of groups with faithful transitive permutation representa- 
tions, Ti : Gi — > Svi , i (z I, SL partially ordered index set /. Assume also: 

(4.2a) for i > i', there is a homomorphism ipi^i' : Gi — *■ Gi', with 

V^i,*" = <Pi',i" ° if i > i' > i"; and 

(4.2b) there is a distinguished sequence {vi E Vi}i^i (markings). 

Definition 4.1. We say {{Gi,Ti,Vi),(pi,ir)}i^i is a compatible system of per- 
mutation representations if for i > i', (pi,ii maps Gi{Ti,Vi) into G(Tii ,Vi>). 

The following is an easy addition of a permutation representation to a standard 
lemma on projective limits on groups. 

Lemma 4.2. Suppose in Def. \4-l\ the partial ordering on I is a projective sys- 
tem. Then, there is a limit group Gi whose elements naturally act as permutation 
representations on projective systems of cosets of G{Ti,vi) = limoo^i G(ri, fi). 

4.1.2. The projective system on Ty^F,- We use the usual category structure for 
spaces over a base. Morphisms {X,ip) £ "TV.f, to {X',Lp') e Ty^v^ are morphisms 
tp : X ^ X' with ip = (fi' o tp. Partially order Ty^F by {X, (p) > {X' , ip') if there is 
an (Fg) morphism ip from {X,(p) to {X',(p'). 

Then ip induces a homomorphism G{Xip/ X^p) to G{X^pi / X^i), and so a canon- 
ical map from the cosets of G{X^/ X^) in G{X^/Y) to the corresponding cosets 
for X' . Note: {X^ijj) is automatically in Tx'.v,- Prop. l473l a converse to the second 
paragraph of Prop. 13.121 shows the partial ordering on Ty^F, is a projective system. 

The nub of forming an exceptional tower of {Y,¥q) is that there is a unique 
minimal exceptional cover dominating any two exceptional covers (fi : Xi —f Y ^ 
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i — 1,2 (supporting ()4.]|b|l ). This gives fiber products in the category 7V,f,- Note 
the extreme dependence on ¥q. We augment the Prop. l473l proof with a pure group 
theory argument (Rem. 14. 6p of the unique map property (|4.]|b|) . 

Let / < N+. Examples we use: / = {t}, a single integer, or / a union of 
Frobenius progressions (Def . I1.3.3[) . Denote those exceptional covers with / in their 
exceptionality sets (S2]) by Ty.Wgil)- For yo G Y{¥qt), let ^,F<j,j/o(-f) be those 
exceptional covers of Ty.w^ (I) where yo doesn't ramify in if. 

Proposition 4.3. With ip^ : ^ Y , i = 1,2, exceptional over ¥g, Xi Xy X2 
has a unique absolutely irreducible ¥q component X. Call its natural projection 
ip : X Y : Assigning {X, ip) to {ipi, 1P2) gives a categorical fiber product in Ty^f,- 

In this category there is at most one (¥q) morphism between objects (X, ip) and 
{X*,ip*). So, ip : X Y has no ¥q automorphisms, which has this interpretation: 
For any exceptional cover p : X ^ Y , the centralizer of in Sy^ is trivial. 

For {X,p)) e Tym^ denote the cosets of G{X^/ X^) in G{Xip/Y) — G^ by V^, 
the coset of the identity by v^p and the representation of G^p on these cosets by 
Ttp : G^p Sy^- Then, {{G^p,T^p,v^p)}^x.ip)eTYjg canonically defines a compatible 
system of permutation representations. Denote its limit (Gyj, , 2V,F<j). 

For I < , t (z I and yo € Y{¥qt), there is a canonical projective sequence 
Xip € X{¥qt) of base points for all (X, ip) e '?V,f,.j/o (-^) satisfying ^(x^p) = yo. 

Consider E — E^^{¥q)C\E^^{¥q). Then, E — E^{¥q) contains a full Frobenius 
progression Fiji f m.3. 3\) for some integer d. 

Proof. Suppose ip' : X' ^ Y is an exceptional cover and Gp'/G^p' = Z/d'. 
Then, for each field disjoint from F^/, X' Xy X' has only the diagonal as an abso- 
lutely irreducible component. This holds for each t G {Z/d')* , t £ Epi. Continuing 
the notation prior to the statement of the proposition, we show Xi Xy X2 has a 
unique absolutely irreducible ¥q component. Note: No component on it can appear 
with multiplicity for that would mean the cover ramified over every point of Xi, 
rather than over a finite set. Let Y' be any open subset of Y^^ fl Y^^ (Def. II. ip . 

First, consider why Xi Xy X2 has at least one absolutely irreducible com- 
ponent. Suppose not. Let ¥qtg be a field containing the coefficients of equations of 
all absolutely irreducible components of Xi Xy X2. Then, over any field disjoint 
from ¥qto (over F^), Xi Xy X2 has no absolutely irreducible components. So, over 
such a field the subset X[ 2 of it over Y' , being nonsingular, has no rational points. 
We show this leads to a contradiction. Let X^ be the puUback in Xi of Y'. 

From the first paragraph above, for any integer t in both {Z/d{(pi))*, i — 1,2, 
Prop. [2?3l savs (pi is one-one and onto on X-(¥qt), i = 1,2. Since it is onto, for t 
large, this implies X[ 2(1^1?*) bas rational points. To get a contradiction, take t large 
and in {'L/d')* . This gives us the absolutely irreducible component X. Denote the 
puUback in it of Y' by X' . 

Consider t £ E. Use the a-ram argument of Princ. 13.11 Suppose two points 
x,x' e X'{¥qt) go to the same non-branch point point of Y' . Then they map to 
distinct points, in one oi X[{¥qt) or X2{¥qt) (say the former), that in turn map to 
the same point in Y' . This is contrary to t being in the exceptional support of <pi. 
This shows X ^Y \s exceptional, and t S E^{¥q) = E. 

Assumed andX* are distinct absolutely irreducible ¥q components of XiX yX2. 
Then, iov t £ E (large) and x G Xi{¥qt) (off the discriminant locus of 1^1), there is 
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{x,z) e X{¥qt) and {x,z*) E X*{¥qt). Then, z and z* arc two distinct points of 
X2(¥qt) lying over ip2{z) — fi{x). This contradicts X2 Y being exceptionaL 

What if two different Fg morphisms "01? "02 ■ X — > X* commute with 1^9*? 
Again X' is the puUback of Y' C Y^^. Assume t is large and in both the {X, if) 
and {X*,(f*) exceptionality sets. Then there is a; G X'{¥qt) with ipi{x) 7^ ijj2{x)- 
Yet, (p{x) ^ ip* o ipi{x) — ip* o ip2ix): if* maps "01(2;) and ip2ix) to the same place. 
This contradicts exceptionality of ip* for t. 

Rem. \AA\ gives the equivalence oi ip : X Y having no ¥q automorphisms and 
the centralizer of G^p statement. 

To see Eip{¥q) is nonempty, consider that E^^{¥q) contains all t G d{ipi))* 
for both i — 1,2 (from above). Since 'Z/d{ip) maps surjectively to Z/d{ipi), i = 1,2, 
any integer t in (Z/diip))* is also in {Z/d(lp^))*, i = 1,2. So, 1 G E^{¥q). The 
remainder, including existence of (Gy^p^ , Ty^p^ ) , is from previous comments. □ 

Remark 4.4 (Self-normalizing condition). Denote the normalizer of a subgroup 
iJ of a group G by Ng{H). We say H < G is self-normalizing if NciH) — H. We 
can interpret this from G acting on cosets V oi H: Th : G — > S'y. The following 
equivalences are in [IVrfl Lem. 2.1] (or [lY06l Chap. 3, Lem. 8.8], for example). 

Self-normalizing is the same as the centralizer of G in Sy being trivial. Finally, 
suppose everything comes from field extensions (or covers): L/K is a finite sepa- 
rable extension, and L its Galois closure, with G = G{L/K) and H = G{L/L). 
Then, self-normalizing means L/K has no automorphisms. If Th is a primitive 
representation (and G is not cyclic), self- normalizing is automatic. 

Remark 4.5 (An exceptional cover p : X Y has no Fg automorphisms). 
We can see this special case of Prop. 14.31 from group theory. An automorphism a 
identifies with an element in G{X/Y) \ G{X/X) normalizing G{X/X) = G{T^, 1) 
(Rem. mi). Consider any g G G^,t n G^X/X). Then, aga'^ G G^,t n G{X/X) 
according to this data. This, however, is a contradiction, for (l)T^(a) 7^ 1. So, 
contrary to Cor. 12. 8( aga~^ fixes two integers in the representation. 

Remark 4.6 (Group theory of unique morphisms in Prop. 14. 3p . More gen- 
eral than Rem. 14.51 we interpret with groups that there is at most one Fg mor- 
phism between {X,p) and {X*,ip*). Say it this way: If {X,ip) > {X*,p*), then 
gG{X*/X*)g-^ contains the image of G{X/X) only for g G GiX*/X*). 

Suppose a: G AT is generic, and there are two maps ipi, giving 'ipi{x) — x* G X*, 
i = 1,2. Since (y9* o 0j = p?, K{x*), i — 1,2, are conjugates. This interprets 
as G(r;^,l) has image in G^,. contained in both G(T;^.,1)) and G(T^. ,2). For 
exceptional covers the contradiction is that K{y, xl, X2) is not a regular extension 
of K{y) while K{x) (supposedly containing this) is. 

4.1.3. Fullback. Fiber products give puUback of pr-exceptional covers, and with 
an extra condition, of exceptional covers. 

Proposition 4.7. Suppose : Y' ^ Y is any cover of absolutely irreducible 
Fg varieties. If ip : X Y is pr-exceptional (over¥q), then pr^^ y' '■ X XyY' ^ Y' 
is pr-exceptional and £'<^(Fg) injects into E^^^ ^, (Fg). 

Let Tyj^^Y' be those exceptional covers ip : X ^ Y in Ty.v^ with X Xy Y' 
absolutely irreducible. This gives a map pry, o (•,^) : Tyj^,yi Tyi^r^, 

p I— > pr^ y, : X Xy Y' ^ Y' , by projection on Y' . 
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In particular, Ty.w^ is nonempty for any variety Y . 

Proof. Use the a-ram argument of Princ. ISTD with these hypotheses. Assume 
t e E^{Fq), and yet w^,y' ■ X XyY' ^Y' maps {xi,y'), {x2,y') e X Xy (F,t) to 
y' . Then, ip{xi) = and since ip is exceptional, this imphes xi — X2- So, t is 

in the exceptionahty set of the pr-exceptional cover pr^ y' ■ 

If a pr-exceptional cover is of absolutely irreducible varieties, then it is excep- 
tional (from (|3.3p ). This gives the second paragraph statement. Now consider the 
problem of showing Ty^F, is nonempty for any variety Y . 

Complete Y in its ambient projective space, and then normalize the result. 
Normalization of a projective variety is still projective |Mum66l p. 400]. So, if we 
construct an exceptional cover of the result, then restriction gives an exceptional 
cover of Y. This reduces all to the case Y is projective. Nother's normalization 
lemma now says there is a cover t/; : y ^ P* with t the dimension of Y [MumGSl 
p. 4]. Suppose we produce an exceptional cover ip : X ^ whose Galois closure 
has order prime to the degree of tp. Then, puUback of X to y will still be irreducible. 

If y is a curve, so t = 1, we can use one of the many exceptional ¥q covers 
of Pi with absolutely irreducible fiber products with ■0 (the easy ones in HI. 11 for 
example). For t > 1, |FrL87[ §2] constructs many exceptional covers of P* for 
every t by generalizing the Redyi functions and Dickson polynomials (and their 
relation) to higher dimensions. The construction, based on Weil's restriction of 
scalars, applies to any exceptional cover of P^ to give exceptional covers of P*. □ 

Remark 4.8. The map E^{¥q) Ep^^ y'(^i) Prop. 14. 71 mav not be onto. 

Remark 4.9 (Generalization of Prop. [477| . Suppose tp : Y' ^ Y is any mor- 
phism of absolutely irreducible normal varieties, not necessarily a cover or a sur- 
jection. Then, Prop. 14.71 still holds: This is a very general situation including 
restriction to any normal subvariety Y' of y. The hard part, of course, is figuring 
out when irreducibility of the puUback will hold. 

4.2. Subtowers and equivalences among exceptional covers. Suppose a 
collection C of covers from an exceptional tower Ty.F, is closed under the categorical 
fiber product. We say C is a subtower. We may also speak of the minimal subtower 
any collection generates. The following conies from the Prop. [4731 formula and that 
the fiber product of unramified covers is unramified. Again, / < Z+. 

Lemma 4.10. The collections Ty^^gi.!) and Tyw^.toil) (to G Yi^q*); %4-3^ are 
both subtowers of Ty^F, • 

It is often useful to say h, h' e ¥q{x) are PGL2(Fg) (rcsp. A{¥q)) equivalent if 
h = ao h' o a' for some a, a' G PGL2(Fg) (resp. A(Fg)). 

Practical cryptology focuses on genus exceptional curve covers: (f : X ^ Py 
is exceptional, and X has genus 0. Over a finite field, X is isomorphic to P;^ for 
some variable x. Since cryptology starts with an explicit place to put data, we 
expect to identify such an x. Yet, to give an expedient list of all exceptional covers 
we often drop that identification, and extend PGL2(Fq) equivalence. 

li hi, . . . , and h[, . . . ,h[, are two sequences of rational functions over a field 
K, then hi o h2 o ■ ■ ■ o hy is PGL2(-Rr) equivalent to h'^o h^o ■■■ o h'^ if each h[ is 
PGL2(i4r) equivalent to hi, i = 1, ... ,v. Let Tlni,...,n„ be the collection of composi- 
tions of V exceptional rational functions of respective degrees ni, . . . , n„. Denote by 
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T^ni,...,n„ /PGL2{K) its PGL2(/'ir) equivalence classes. Similarly, for affine equiva- 
lence, and spaces of polynomials using the notation Vni....,n^, / ^{K). 

Any explicit composition f oi v rational fimctions (with degrees ni, . . . ,ni,), 
over K, defines its PGL2(if) equivalence class. Still, there may be other PGL2(if) 
inequivalent compositions of / into rational functions over K . (If K and / is 
exceptional, then each composition factor will automatically be exceptional.) 

So, rather than invariants for the rational functions, these equivalence classes 
are invariants for rational functions with explicit decompositions. Still, for any 
interesting composition of exceptional rational functions, wc immediately recognize 
the whole PGL2(F^) equivalence class. 

We extend this definition further. Suppose (f -.Y with Y of genus 0, has 

an explicit decomposition and ^ : X ^ Y is & K cover. 

Definition 4.11. Refer to : X — > as having an explicit decomposition. 
Then, the PGL2(-fi') action on -0 induces a PGL2(-fir) action on Lpo-tf; by composition 
with ijj after the action. This gives the PGL2(i^) equivalence class of {ip^Lp). 

Let Y be an open subset of Y , a projective curve. Consider the subtower Ty™ 
(resp. T^p"^'*™) of Ty^w^ consisting of exceptional covers unramified over Y (resp. in 
T^^l^ and whose extension to a cover of Y is tamely ramified). Prop. [4771 shows how 
puUback from one curve to another allows passing exceptional covers around. Still, 
it is significant to know when exceptional covers are new to a particular curve. We 
even guess the following. 

Conjecture 4.12. Suppose two curves Y and Y' over are not isomorphic 
over Vq. Then, the limit groups of Ty™ and 7^"^ (and even of Ty'^' ™ and 
yi ) are not isomorphic. 

Even if we restrict to exceptional covers with affine monodromy groups, this 
may be true. It is compatible with |Ta02| . a topic continued in [Fr05bj . 

4.3. History behind passing messages through the / subtower. M.3.11 

compares enthusiasm for cryptology with topics fitting the phrase scrambling data. 
Then, ^4.3.21 relates cryptology and exceptional correspondences. 

4.3.1. Derangements and enthusiasm for cryptology. Many applications model 
statistical events with card shuffling. Depending on what is a shuffle and the size of 
a deck, we might expect a random scrambling (shuffling) to have a good probability 
to move every card. Combinatorics rephrases this to another question: In a given 
subgroup G < Sn, what is the proportion of elements that will be a derangement 
"DMP95]). We assume elements equally likely selected (uniform distribu- 
tion). Restricting to a particular subgroup G then stipulates what is a shuffle. The 
hypothesis of a group just says you can invert and compose shuffles. 

Consider this setup: G<G < Sn, with G primitive, and G/G = (a) cyclic and 
nontrivial. Combinatorialists might ask if a good fraction of the coset Ga (notation 
of is derangements. Example: [FuGOl] outlines progress in this guiding case 
(conjectured earlier by N. Boston and A. Shalev |Sha98j ) where (a) is trivial, 
contrary to our assumption. 

Problem 4.13. Restrict to G = G and G is simple. Show the fraction of 
derangements exceeds some nonzero constant, independent of G. 
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Group theory calls G almost simple when G<G<Aut{G) with G (non-abelian) 
simple. To generalize Prob. 14.131 to Ga you must exclude possible exceptional 
covers. Alternatively, use the near derangement property of this coset ( ii4.3.2p . 

Many agencies today use cryptology to justify applying algebra outside pure 
mathematics. To include many approaches, cryptologists advertise alternative ex- 
pertises, including encoding in different rings or higher dimensional spaces. Modern 
cryptology (or as formerly, cryptography) connects with historical mathematics lit- 
erature. Consider this enthusiastic citation [LP98[ p. 279], quoting from [Ka67j : 

The importance of mathematics in cryptography was al- 
ready recognized by the famous algebraist A. Adrian Al- 
bert, who said in 1941: "It would not be an exaggeration to 
state that abstract cryptography is identical with abstract 
mathematics." 

|LP98| p. 279-282 and Chap. 6] emphasize that many inverse problems appear 
when we consider data extraction. 

Hiding data is only one part of cryptography. The nature of the hiding tech- 
niques and finding out what it means that they are secure is the other half. Also, 
there is no escaping contingencies and serendipities from patient use of tricks. You 
get more of a feeling about these when you hear the outcomes of successful code 
cracking. The story of [Tu58| Chap. 1] shows the tremendous resources that are 
required for a significant payoff for code cracking. 

Public key cryptography has been around a long time. Yet, there is a sexy new 
tactic - quantum cryptography. While the inspection of data encoded in different 
finite fields is at the heart of modern diophantine equations, they who know this 
also know about modern diophantine equations. That doesn't include those bankers 
who know about cryptography. Sec [St04 for the quickest and simplest look at the 
likelihood that RSA may soon be replaced. 

4.3.2. Periods of exceptional scrambling. As above, g G 5„ is a derangement if 
it fixes no integer. We see this definition appear for T : G ^ Sn, the arithmetic 
(G the geometric) monodromy group of an exceptional cover. A whole G coset of 
G consists of near derangements. Its elements each fix precisely one of {1, . . . , n} 
(Prop. 12. 3p . This nonabelian aspect of exceptional covers raises questions on shuf- 
fling of data embedded in finite fields. 

General cryptology starts by encoding information into a set. Our sets are 
finite fields. So, let t be large enough so that the bits needed to describe elements 
in ¥qt allow encoding our message as one of them. Put / = {t}. Then, we select 
{X,ip) g Ty^Wgil)- Embed our message as xq & X{¥qt). We use ip as an efficient 
one-one function to pass xq to ^p{xo) = j/o G '^(^g*) for publication. You and 
everyone else who can understand "message" xq can see yo below it. To find out 
what is Xq, requires an inverting function if^^ : Y{¥gt) — > A(Fgt). 

Question 4.14 (Periods). Suppose X and Y are explicit copies of P^. Identify 
them to regard ip as ipt, permuting F^t U {oo}. Label the order of ipt as m^^t — 'mt- 
Then, inverts ipt- How does ruip^t vary, for genus exceptional (/?, as t varies? 

Quest. 14.141 generalizes to exceptional correspondences as in Princ. [3T4l We can 
refine Quest. [4. 141 to ask about the distribution of lengths of (pt orbits on F^t U {oo}. 
In standard RSA they are the lengths of orbits on Z/(g* — 1) from multiplication by 
an invertible integer. This works for all covers in the Schur Tower ( §5.ip . We don't 
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know what to expect of genus covers in the subtowers of fJH Similar questions 
make sense fixing t fixed and varying ip. See the better framed Quest. [6.121 

4.4. fc-exceptionality. We list alternative meanings for exceptional over a 
number field K. ij4.4.1l gives the most obvious from reduction modulo primes. 
§4.4.21 has a sequence of k-exceptional conditions; 1-exceptional is that of §4.4.11 

4.4.1. Exceptionality defined by reduction. Assume tp : X ~f Y is a cover over 
a number field K, with ring of integers Ok- A number theorist might define an 
exceptional set E^p{K) to be those primes p of Ok for which ip is exceptional 
mod p. That matches an unsaid use in, say, Schur's Conjecture (Prop. [T73)l describ- 
ing polynomial maps with Eip{K) infinite. Regard E^{K) as defined up to finite 
set. Then, we say ip is exceptional if Eip{K) is infinite. 

There is a complication. Even ii ip : X ^ Y and ■0 : K — > Z are exceptional 
(over K), it may be that o is not. Similarly, you might have two exceptional 
covers of Y and yet their fiber product has no component exceptional over Y . 
Ex. 14.151 and Ex. 14.171 produce both types of situations. 

Example 4.15 (Compositions of Dickson and cyclic polynomials). and 
^5.21 describe all indecomposable tamely ramified exceptional polynomials. These 
descriptions work over any number field. Suppose if = Q and / G Q[2;] is a 
composition of such polynomials. (From [EY70| Thm. 1], the composition is of 
prime degree polynomials over Q.) We can decide when / has an infinite exceptional 
set by knowing how primes decompose in a cyclotomic extension i/Q formed from 
the degrees of the composition factors. List these as si,...,Sy^ (cyclic factors) 
and s^j+i, . . . , Si,2 (Dickson factors). The exceptional set Ef{Q) is those p having 
residue degree exceeding one in each of 



Lj = Q(e2W^0, J = 1, . . . and in = Q(e2W-. +e"2W-.)^ j ^ . . . ^^2. 



Question 4.16. Given / e Q[x], can we decide when Ef{Q) is infinite? 

The author (as referee of [Ma84) ) showed this example to Rex Matthews, who 
wrote out the numerics of when Ef{Q) is infinite. Still, Matthews assumed such an 
/ is a composition of known degree cyclic and Dickson polynomials. An effective 
answer for deciding for any f & Q[x] if it has such a form might be harder, requiring 
the technique of j AGRj (see t j6.2.ip . 




A related example comes from ^GMS031 §7.1] (aided by M. Zieve). It stands 
out from any of the other examples they constructed. 

Example 4.17 (Degree 4 exceptional rational functions). Let K he a. number 
field, and let E/K have group A3 = Z/3 (resp. 6*3). Then, there is a rational func- 
tion /e over K with geometric monodromy Z/2 x Z/2 and arithmetic monodromy 
A4 (resp. 5*4), with extension of constants E. This gives 4 genus exceptional 
covers with neither their compositions nor fiber products exceptional. [GMS03] 
used any U /Q with group Z/3 x Z/3. Each of the (4) cychc subgroups is the kernel 
of a map Z/3 x Z/3 Z/3. So, each map defines a degree 3 cyclic extension E/Q. 
The functions fs from these cyclic extensions of Q have the desired property. 

4.4.2. Exceptionality defined by rank of subgroups. Recall: A group's ranic is the 
minimal number of elements required to generate it. Example: Simple non-cyclic 
finite groups have rank 2 (this requires the classification of finite simple groups 



for its proof |AG841 Thm. B]). Denote the absolute Galois group of K by Gk- 
Suppose a e {Gk)''- Denote the fixed field in K of {a) by k'-'^l 
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Suppose Lp : X —t Y produces the extension of constants homomorphisms 
as in Cor. 12.51 Consider a conjugacy class of subgroups 
represented by < G{K/K). 

Definition 4.18. If restricting Tip^2 to H has no fixed points, then we say 
(p is i7-exceptional. Also, if is k-exceptional if the smallest rank of a subgroup 
H < G^/G^p with i7-exceptionality is k. 

For H = (r) having rank 1, the Chebotarev density theorem gives a positive 
density of primes p where t is the Frobenius in K for p. So, 1-exceptional is 
equivalent to the definition in §4.4.11 We can also apply |FrJ86( Thm. 18.27]. This 
shows 1-exceptional is equivalent to Xy \ A having no rational points over K°' for 
a positive density of ct € Gk ■ 

The analog for /c-exceptionality is that k is the minimal integer with a positive 
density of elements a £ (Gk)''' so that Xy \ A has no K"^ points. 

Remark 4.19. All these definitions extend to replace T<p^2 by T^j for j > 2. 
5. The most classical subtowers of Ty F, 

We put some structure into particular exceptional towers. Especially, we use 
now classical contributions to form interesting subtowers. The tool that allows 
explicitly computing the limit group for these subtowers is branch cycles as in 
i i2.1.4l (and Nielsen classes App. IA.1|) . These are the easiest significant cases. We 
are illustrating to a newcomer how to use branch cycles. 

We here describe subtowers that tame polynomials — essentially all excep- 
tional polynomials with degrees prime to the characteristic fi j6.4p — generate. 
considers the majority of tame exceptional covers from rational functions not in 
this section. Then, there is a finite list of sporadic genus exceptional cover mon- 
odromy groups. Solving the genus problem simplified their precise description in 
|GMS03] . That produced their possible branch cycle descriptions, placing them 
as Riemann surface covers. The inverse Galois techniques of [Fr77| (the Branch 
Cycle Lemma (j jB.ip and the Hurwitz monodromy criterion) then finished the arith- 
metic job of showing they did give exceptional covers. No new technical problems 
happened in these cases. 

In turn, refinements (as in t ^8.1.2p of the original genus problem came from 
exceptional polynomial and Davenport pair studies: ^3.3.21 ! j6.4l and App.lCl Using 
these preliminaries simplifies how [Fr05b, continues this topic. For all genus 
covers in any exceptional tower, we may consider Quest. [4.141 

5.1. The Schur subtower of ^i,f, • Degrees of polynomials in this section 
will always be prime to p = char(Fg). A reminder of A(Fq) equivalent polynomials 
prime to p is in Lem. 11.31 For p ^ 2, and n odd, there is a the unique polynomial 
Tn with the property Tn{^{x + 1/x)) = i(x" + 1/a;"). Note: T„ maps 1,-1, oo 
respectively to 1,-1, cxd. For u G F*2 and a — u^, define Tn^ — lu ° Tn o 
lu '■ z t—^ uz. Then, Tn^a maps u, —u, oo respectively to u, — u, oo. 

Proposition 5.1. Assume n, n' and p are odd. By its defining property, r„ is 
an odd function. SoTn.a depends only on a (rather than u) and Tn^a^Tn' .a =Tn-n',a- 

Suppose h is a polynomial with deg{h) > 1, (deg(/i),p) = 1 and h G 7pi p,- 
Then, h is a composition of odd prime degree polynomials ¥q [x] of one of two types: 
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(5.1a) A(Fq) equivalent to x" with (n,q— 1) = 1; or 

(5.1b) A(Fg) equivalent toTn,a, {n, ^ 1) — 1, a representing [a] G F*/(F*)^. 

Conversely, a composition of polynomials satisfying these conditions for a given q 
is exceptional. In case (|5.1[B| (resp. (|5.]|b|) ) afunctional inverse for (resp. Tn^a) 
on ¥q is x"^ (resp. Tm,a) where n - m = 1 mod q — 1 (resp. n - m = 1 mod q^ — 1). 

Comments on the proof. Map x to —x in the functional equation 

r„(i(a: + l/x)) = i(a;" + l/x") 

to see Tn is odd. So, o T!„ o l^-i is invariant for the change u i-^ —u. Apply both 
of Tn^a ° Tn'.a and Tn-n'.a to the composition of a; 1-^ ^/x) and lu- They both 

give the composition of a; i-^ i(a;" " + 1/a;" " ) and /„ and are therefore equal. 
Let goo = (1 2 . . . n), 

51 = (lri)(2n-l)...((n-l)/2(n + 3)/2) and 
> 92 = (n2)(7i-13)---((n + 3)/2(n+l)/2). 

[Fr70j shows an indecomposable polynomial h e ^i.f, of degree prime to p is 
in one of two absolute Nielsen classes: Ni(Z/?i, (1, — 1)) (1 and -1 representing 
conjugacy classes in Z/n) or Ni(D„, C22.00) (with conjugacy classes represented by 
{91^ 921 9oo) resp.). Further, suppose we give the branch points in order. Then only 
one absolute branch cycle class gives a cover with those branch points: (90019^) or 
{91t92,9^)- The translation starts with group theory using the small, significant, 
arithmetic observation that h indecomposable over F^ implies h indecomposable 
over ¥q. This holds because h is a polynomial of degree prime to p. 

For doubly transitive geometric monodromy G acting on {1, . . . , n}, it is im- 
mediate that any coset Gt as in Cor. l2.8l has an element fixing at least two integers. 
Reason: We can assure a representative t fixes 1. If it sends 2 to j, multiply t by 
9 £ G(T, 1) with {j)g = 2 (use double transitivity). So, gt fixes 1 and j. Serious 
group theory uses that G is primitive, but not doubly transitive. 

Consider the second case. This indicates a cover ip : X ^ with two finite 
branch points 2/1,2/2 (and corresponding branch cycles gi and 172) • Further, as a set, 
the collection {2/1,2/2} has field of definition F. Each 2/i has a unique unramified F 
point Xi G X over it corresponding to the length 1 disjoint cycle of gi. With no loss, 
up to A(Fq) equivalence, take 2/1 + 2/2 = 0, 2/1 = u, 2/2 = —u, and —yf — —it G F. 
So, we produce such a cover by the polynomial map Tn,aix). This has ±u as 
the unramified points over ±u. Up to A{F) equivalence, that determines u as a 
representative of F* /{F*Y . 

Similarly, the first case has one finite branch point y' , over which is exactly one 
place. Thus, up to A(F) equivalence : ^ by a; ax". If, however, ip is 
exceptional over F,, then there exists xq € F^ for which a(a;o)" = 1, and a is an nth 
root in ¥q. Again, since Lp is exceptional, there is only one nth root in F , showing 
the A(F) equivalence oi p to x ^ x"^ . 

See Prop. [5T3l for why compositions from (j5.ip are exceptional. □ 

Remark 5.2 (Decomposability over K and not over K). [FGS93[ §4] analyzes 
the decomposability situation for polynomials h when (char(i4r), deg(ft.)) > 1. A 
particular example where an indecomposable h over Fp becomes decomposable over 
F, occurs ( [FGSQSi Ex. 11.5], due to |Mu930 with deg/i = 21 and p = 7. 
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For rational functions, §6.21 gives many examples of this, in all characteristics, 
from Serre's Open Image Theorem. The geometric monodromy groups of these 
rational functions has the form (Z/n)^ x'^jil}. 

5.2. The Dickson subtower. Here we study the subtower of exceptional 
covers generated by Dickson polynomials. 

5.2.1. Dickson polynomials. |LMT93l p. 8] defines Dickson polynomials as 

[n/2] / _ A 

Most relevant is its functional property Dn^a{x + al x) — a;" + (a/a;)". While Tn^a{x) 
does not equal Dn,aix) it is a readily related to it. 

Proposition 5.3. Assume n is odd. Then, Dn,ai^x)/2 = D*„ , = u"-iT„^,(x). 
In particular, the two polynomials are A(Fq) equivalent. Both polynomials, inde- 
pendent of a G ¥*, give exceptional covers over ¥gt precisely when {n,q'^* — 1) = 1. 

Proof. Let mb{x) = ^{x + h/x). Consider x 5(2^" + (a/2;)") as a composi- 
tion of two maps in two ways: 

(5.3) a; 1-^ a;" I— > ma^{x) = x^ ruaix) _D* ^{ma{x)). 

Note: X 1— > mt{x) maps the ramified points ±Vb to ±Vb. So, the left side of (|5.3p 
shows this for the composite: ±u 1— > ±m"; over each of ±u" there are precisely 
n points ramified of order 2; and there are two points with ramification orders 
n that map to 00. As x t-^ ma{x) maps ±u 1— > ±u, ramified of order 2, and it 
maps and 00 to 00, Dn^a{x) has these properties. There are {n — l)/2 points 
ramified of order 2 over ±u", and ztu also lie over these points, but as the only 
(respectively) unramified points. So, these determining properties (with 00 i— s- 00) 
show u"-ir„,a = Dl{x,a). 

Exceptionality under the condition (n,g^* - 1) = 1 is in [LMT93I Thm. 3.2]. 
It is exactly the proof in |Fr70| . using the equation Dn,a{x + a/x) = + (a/x)" 
(the latter said only the case a = 1). □ 

5.2.2. Exceptional sets. We list exceptional sets for certain Dickson subtowers. 
These easy specific subtowers are a model for harder cases like ^6.11 and in |Fr05b) . 

Definition 5.4. Let v be an integer and n ^ pi ■ ■ -p^, a product of (possibly 
not distinct) primes with (n, 2 • 3 • p) — 1. Compose all degree pi, . . . ,py Dickson 
polynomials up to A(Fg) equivalence. (Order and repetitions of the primes don't 
matter, nor what are the a-values attached to them.) We denote the subtower these 
generate by I'n,?, the n-Dickson Tower (over Fg). 

Proposition 5.5. With n as above, ip e T>n.q has exceptional set equal to 

^'n q I ('^i 9^* ^ 1) = !}■ This is nonempty if and only if the order of q 

mod Pi exceeds 2, i ^ 1, . . . ,v. 

Proof. Consider a composition of v degree pi,...,py Dickson polynomials 
under A{¥q) equivalence. Use the notation of H4.2I (|5.l[5]) gives a natural map 
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representing all such equivalence classes. Any point [/] in the image has the excep- 
tionality set given in the statement of the proposition. Apply Prop. [43] to see any 
element in this tower has the same exceptionality set. 

Now consider when E'^ ^ is nonempty. If pi divides n and — 1 = mod pi, 
then Pi divides {n,q^^ — 1) for any t. So, assume this does not hold for any such 
Pi. That implies {n,q^ — 1) = 1. Whatever is the order d of q^ mod n, then for t 
prime to d, i € ^n,q- ^ 

We leave as an exercise to describe the exceptional set for any composition of 
V Dickson and Redei functions over Fg. 

Remark 5.6 (Varying a in Dn,a{x) and Redei functions). |LMT93[ Chap. 6], 
in their version of the proof of the Schur conjecture, make one distinction from that 
of [Fr70) . By considering the possibility a is 0, they include a;" as a specialized 
Dickson polynomial, rather than treating them as two separate cases. 

The function x" (n odd) maps 0,cxd to 0,cxd. Consider l'^ : x ^ mapping 
±u to 0,cx). A similar, but easier, game comes from 

twist X" to Ra = {Q-^ O (^^)» 

X -\- u 

for which ±u are the only ramified points, v? ^ a and i?a(±w) = ±u. We've pinned 
down Ra precisely by adding the condition cx) i-^ 1. This, modeled on that for the 
Dickson polynomials, matches [LMT931 §5]. 

5.2.3. Dickson subtower monodromy. Order exceptional covers in a tower as in 
M.l.ll One exceptional cover sits above them all in any finitely generated subtower 
(Prop. 14. 3p . We call that the limit (cover). When all generating covers tamely 
ramify, the limit has a branch cycle description, represented by an absolute Nielsen 
class. Using this succinctly describes the geometric monodromy of the limit cover. 

We use some subtowers of Tpi to show how this works. Consider the subtower 
generated by PGL2(Fq) equivalence classes of v compositions of cyclic and Dickson 
polynomials over running over all v. Denote this by Scp^. We now use Prop. [2T4l 
to consider branch cycles for some subtower limit covers. 

For a G F*, ()5.2p gives a branch cycle description for T„_a- Label letters on 
which these act as {l^, . . . , Ua}, and elements corresponding to (|5.2p acting on these 
by (5a,i> ffa,2)- To label the limit cover branch cycles, use an ordering ai, . . . , ag_i 
of F*. For each aj, let zLuj be its square roots, these being branch points for Ta-^n- 

We induct onl<k<q — 1. Assume we have listed branch cycles 

(5.4) igai,l,9ai,2, ■ ■ ■ , gak-1,1, gak-1,2, gai,...,ak-i,oo) 

for the limit cover generated by Tn,an ■ ■ ■ , Tn,a^_i- In the inductive fiber product 
construction, permutations act on Ki,...,afc_i = {(jai, • • ■ Ja^-i) I 1 < Ja„ < nj'^Zv 
Also, the following hold: 

(5.5a) 5aj,i,5aj.2 are respective branch cycles corresponding to iii^; 

(5.5b) entries in (15. 4p generate a transitive group and their product is 1; and 

(5.5c) 5ai,...,afc_i,oo is a product of disjoint n-cycles. 

Proposition 5.7. For a given n,with q odd and {n,q^ — 1) = 1, denote the 
subtower ofV^ q generated by {T„ ^ | a G F*} (resp. {T^ a + b \ a E F*,6 S Fg}J 
by T)'^ q (resp. "D'^ ^). Then, the limit cover for T)'^ ^ has degree q" over f\, and it 
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has unique branch cycles in the absolute Nielsen class formed inductively from the 
conditions (15. Sp . Also, T^n,q — ^n,q- 

Proof. Denote branch cycles for T„_aj^ by 50^,1, Sa^, 2, acting on {1^^ ria J 
as in (|5.2p . Our goal is to form 

/ + * * * * \ 

v5ai,l J 501,2' ■ • ■ ' fafc.l I 9ak ,2^ 9ai,...,ak,oo) 

with * indicating the actions extend corresponding elements to the set Va-^....^a^i yet 
satisfying the corresponding conditions to (jS.Sp . We show now how this forces a 
unique element up to absolute equivalence in the resulting Nielsen class. We'll use 
n ~ 3 (even though this never gives an exceptional cover) and k = 2 to help sort 
the notation as a subexample. First we construct one element as follows. 

In the induction, g* s act on pairs (w, v): u (resp. v) from the permuted set of 

(5a.j, 1 < * < k-l, l<j<2) (resp. l<]< 2)). 

This is the tensor notation in ii2.1.3l Form the elements f/*^ t,is{l,2},j<fc — 1, 
by replacing any cycle {uu') in ga^,t by nil^_=i((") ^aj ("', (iajTi")) with tt e Sn- 

With TT = 1, list as rows orbits of the product g*^ ^ • 5*^ 2 9*a,,_^,i ' 9*a^,_^,2■ 
Call this row display Rn,k-i- Here is i?3,i, n = 3, A: — 1 = 1: 

(1.1) -.(2, 1)^(3,1) 

(1.2) ^(2,2)^(3,2) 

(1.3) ^(2,3)^(3,3). 

Now consider the corresponding extension 5afc,iJ ^0^,2 of 9ak,i^9ak,2 by replacing 
any disjoint cycle {i i') for one of gak,i,9ak,2 with fluGy *) (l")"^' *')) with 

T a permutation on Vai,...,afc_i . 

Whatever is our choice in this last case we can read off the effect of the product 
of the g* entries by considering the orbits of this in the table Rn,k-i- We know 
the group generated by the g* s is to be transitive, and all these orbits will proceed 
from left to right and be of length n. Conclude, that up to a reordering of the rows 
and a cycling of each row (it was up to us where we started the row) , the orbit path 
in i?„ takes the shape of a stair case to the right. Example, n = 3, /c— 1 = 1, 
the product of the g* entries starting at (1, 1) would give (1, 1) (2, 2) (3, 3) as 
an orbit. So, the conditions of (|5.5p determine 9^,^,1^90.^,2- 

To conclude the proof we have only to show the covers Tn^a + b are quotients of 
the limit cover for ^. The branch points of Tn,a + b are at ±w + 6 in the previous 
notation. We show the cover Tn.a + 6 is a quotient of the exceptional cover fiber 
product of T±(u+b) and T±(h_„), the degree n Dickson polynomials with branch 
points at ±(m + b) and ±(6 — u) respectively. 

This fiber product has branch points at ±(u + 6), ±(5 — u), and 00, and branch 
cycles ((?i,i, 51,2, 52,1, 32,2, 5oo) = 9 with branch points u + b,b — u corresponding to 
51,2)52,1 at the 2nd and 3rd positions. Let G be the geometric monodromy of this 
fiber product, with T' and T" the permutation representations from ^-^(u+f,) and 
T±(b-u)- AH we need is some representative in the absolute equivalence class of this 
branch cycle with the shape (<7i, 31,1, (71,2, 54, 5oo) for some g'l^g^. Then, T' applied 
to this gives branch cycles for Tn^a + b (the same for T'-|-(„_|_f,) but with branch points 
at the appropriate places). Apply the braid 5291 G (as in (jA.2[l ) to g: 

(5)9291 = (51,1) 52i 51,2, 52,2, 5oo)gi = (91^91,1^91,2, 92,2, goo) 
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with g'2 ~ 51,252,1512 sind g{ ~ 5i,i525i,i- We already know this represents the 
same element in the Nielsen class as 5. □ 

Problem 5.8. Use Prop. [5771 to describe the limit branch cycles for Sep,- 

6. Introduction to the subtowers in |EY05b] 

Serre's open image theorem (OIT) [Ser68| forces a divide between two types, 
GL2 and CM, of contributions to the genus covers in the Tpi p- tower. We 
concentrate on the mysterious GL2 part, limiting to topics around one serious 
question: Decomposition of rational functions and their relation to exceptional 
covers in 

Any one elliptic curve E without complex multiplication produces a collection 
of {fp,E}p>CE fo'' some constant ce with these properties. Each 

fp,E mod £ -.FI. Fy is indecomposable and exceptional, 

but it decomposes over . ^ 36. 31 then considers using automorphic functions to give 
a useful description of primes £ for which a given fp,E has these properties. Finally, 
§6.41 sets straight a precise development about wildly ramified exceptional covers 
that several sources have garbled. Using this to describe the wildly ramified part 
of exceptional subtowers generated by genus covers continues in |Fr05b) . 

6.1. Tame exceptional covers from modular curves. |Fr05c[ §6.2] will 
continue in |Fr05b] . The former is the Modular Tower setup of Serre's OIT. This 
framework shows there are other Modular Towers whose levels are j-line covers 
(though not modular curves) having cases akin to GL2 and CM. 

6.1.1. Setup for indecomposability applications. The affine line Pj \ {00} — Uoo 
identifies with the quotient 5'4\(P^)'* \ A/PGL2(C) (gO]). For p > 1 an odd prime, 
and K a number field, infinitely many K points on Uoo produce rational functions 
of degree p^ with these properties. 

(6.1a) They are indecomposable over K, yet decompose over K f §6.2p . 
(6.1b) Modulo almost all primes they give tamely ramified rational functions 

with property (|6.][6j) over finite fields. 
(6.1c) They give exceptional covers (as in !j4.4.ip with nonsolvable extension 

of constants group. 

Most from the remaining genus 0, tame exceptional covers are related to (|6.1|) 
[Fr78[ §2]. |GMS03] concentrated more on the CM type, because there are hard 
problems with being explicit in the GL2 case. ^6.31 gives specific examples of those 
problems. Ribet's words |R90j from 14 years ago on |Ser68| still apply: 

Since the publication of Serre's book in 1968, there have 
been numerous advances in the theory of ^-adic represen- 
tations [of absolute Galois groups] attached to abelian va- 
rieties [He lists Faltings' proof of the semisimplicity of the 
representations; and ideas suggested by Zarhin]. . . . Despite 
these recent developments, the 1968 book of Serre is hardly 
outmoded. . . . it's the only book on the subject [. . . and] it 
can be viewed as a toolbox [of] clear and concise explana- 
tions of fundamental topics [he lists some]. 
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6.1.2. Sequences of nonempty Nielsen classes. We briefly remind how |Fr05c| 
§6] formulates additional examples that have OIT properties using a comparison 
with OIT. You can skip this without harm for the indecomposability apphcations 
of ^6.2[ Consider the following objects: F2 = {xi,X2), the free group on two 
generators; J2 = Z/2 = {±1} acting as Xi 1-^ x~^ , i — 1,2, on F2; and P2, all 
primes different from 2. Denote the nontrivial finite p group quotients of F2 on 

which J2 acts, with p ^ P2, by Q^=(P2) =^Q^^(P2, ^2). 

Use the notation C24 = C for four repetitions of the nontrivial conjugacy class 
of J2. For any U G Q^^(P2, J2), C lifts uniquely to conjugacy classes of order 2 in 
U x'^ J2. This defines a collection of Nielsen classes: 

TV = {Ni(G', C24)"^} [C = UX=J2\U£Q''2(P2j2)}- 

Suppose for some p, Gp,i — {CA}ie/ is a projective subsequence of (distinct) p 
groups from Q^^{P2)- Form a limit group Gpj — limoo^i IJi y.^J2- Assume further, 
all Nielsen classes Ni(C/i x*J2,C) are nonempty. Then, {Ni([/i x*" J2, C)'"}ig/ is a 
project system with a nonempty limit Ni(Gp./, C). 

6.1.3. Achievable Nielsen classes from modular curves. Let z — {zi, . . . , Z4} be 
any four distinct points of V\ , without concern to order. As in ' ^A.\\ choose a set 
of (four) classical generators for the fundamental group oif\\z = Uz. 

This group identifies with the free group on four generators a — (cri, ...,(74), 
modulo the product-one relation (Ji 172 fa 174 = 1. Denote its completion with respect 
to all normal subgroups for which the kernel to J2 is 2' (has order prime to 2) by 
Fa. Let Zp (resp. F2,p) be the similar completion of Z (resp. F2) by all normal 
subgroups with p (^ 2) group quotient. The following is |Fr05d|, Prop. 6.3]. 

Proposition 6.1. Let D„ be the quotient of F^ by the relations 

erf ^ 1, i = 1, 2, 3, 4 {so (T1CJ2 — o'40-3). 

Then, Yip^'^'^p ^'2 = D^. Also, x*J2 is the unique C24 p-Nielsen class limit. 

As an if and only if statement, it has two parts f i)6.1.4p : A Nielsen class from 
an abelian U € Q^^iP2) (resp. nonabelian U) is nonempty (resp. empty). 

Remark 6.2 (For those more into Nielsen classes). The major point of [Fr05d] 
starts by contrasting this J2 case with with an action of J3 — Z/3 on F2 (illustrat- 
ing a general situation). The exact analog there has all Nielsen classes nonempty 
[FrOSdl Prop. 6.5]. It also conjectures — special case of a general conjecture — 
that each H4 ( (jA.2p . the group Hr with r ~ 4) orbit on those limit Nielsen classes 
contains a Harbater-Mumford representative: Element of the form {gi, , g2, 92^)- 
We know the H4 orbits precisely for the J2 case (! j6.1.4p . 

6.1.4. Nature of the nonempty Nielsen classes in Prop. \ 6.1[ Denote an order 2 
element in Gp^+i = (Z/p''+i)2 x'*{±l} by (-l;t;) with v e (Z/p'=+i)2. An explicit 
V has the form (a, 6), a,b G l^jp^^^. The multiplication {—\;v\){—\;V2) yields 
V\ — 1)2 as one would expect from formally taking the matrix product 

(V \')i'o ?)asinCl|. 

We have an explicit description of the Nielsen classes Ni(Gpfc+i, C24). Elements 
are 4-tuples ((— l;i»i), . . . , {—1;V4)) satisfying two conditions from ilA.ll 
(6.2a) Product-one: Vi —V2+V3 —V4; and 
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(6.2b) Generation: (w, - Vj,l < i < j < 4) = {'L/p'^+'^f. 
By conjugation in Gpk+i we may assume Vi = 0. Now take V2 = (1, 0), V3 = (0, 1) 
and solve for V4 from (|6.25|) . 

Prop. 16.31 explains subtleties on the inner and absolute Nielsen classes in this 
case. For V = Vpk+i = (Z/p'^+i)^, V x'*GL2(Z/p'^+i) is the normalizer of Gpk+i in 
Sv (notation of ii4.1.ip . Let Ni(G, C) be a Nielsen class (with C a rational union of 
conjugacy classes) and assume there is a permutation representation T : G S„. 
There is always a natural map VE" : Ti{G, C)'" TiiG, C)"^^^ (or W'^) on the reduced 
spaces ( iiA.2p . Restricted to any Q component of Ti-iG, C)'", 4* is Galois with group 
a subgroup ofNs,^{G)/G jFV91 Thm. 1]. For the Nielsen class from (Gpfc+i, C24), 
etc. denote this map ^pf.+i. 

Proposition 6.3. The following properties hold for these absolute classes. 
(6.3a) |Ni(Gpfc+i,C24 )'''"" I = 1, so HiGp^+i.C^^Y'"^^'''^ identifies with U^. 
(6.3b) Rational functions of degree {p''^^)^ represent Ni(Gpfc+i , C24 )'*'''' covers. 
The following properties hold for these inner classes. 

(6.4a) H4, has p''+'^ - p'' orbits on Ni(Gpfc+i , C24)'". 
(6.4b) ^pk+i (or'^/'J^+J is Galois with group GL2(Z//+i)/{±l}. 
(6.4c) Fix j' € Ucxd{Q) without complex multiplication. Then, excluding a 
finite set Pj' of primes p, the fiber of '^'"^^1 over j' is irreducible. 

Comments on using the proposition. Use the symbol {vi,. . . ,V4) to de- 
note the Nielsen element ((— l;t;i), . . . , (— 1;W4)). Conjugating by /3 e GL2(Z/p'^+^) 
on this Nielsen element maps it to (/3(wi), . . . ,/3(u4)). Conjugating by (l,u) trans- 
lates by {v,v,v,v). So, now we may take Vi = 0. That there is one absolute class 
follows from transitive action of GL2(Z/p'^+-'^) on pairs (^2,^3), whose entries are 
now forced to be independent if they are to represent an element of the Nielsen 
class. 

On the other hand, consider the action of the (7s in H^. Example: (72 ap- 
plied to the symbol {vi,...,V4) gives (w 1,2^2 — V3,V2,V4). So these actions are 
in SL2(Z/p'^"'"^). Any cover in the Nielsen class has odd degree (p*^"*"^)^ and genus 
as computed by Riemann-Hurwitz. Take j' S Q to be the j-invariant of the 
branch point set corresponding to the cover. Conclude, there is a rational function 
fj' : ^ Pi; representing this odd degree genus cover. 

According to [Ser681 IV-20] we can say explicit things about the fibers of 
7i(Gpfe+i,C24)'" ^ H(Gpfc+i,C24)'*^" overp e ?^(Gpfc+i , C24 )''''" depending on the 
j-value of the 4 branch points for the cover ipp : Xp Pj corresponding to p. ^16.2.21 
and ^6.2\ show our special interest in such covers over Q with the full arithmetic 
monodromy group Vpk+i x*GL2(Z/p'^+^). 

We now note what is the cover (pp. Let E be any elliptic curve in Weierstrass 
normal form, and [p*^^^] : E ^ E multiplication by p^'^^ . Mod out by the action 
of {±1} on both sides of this isogeny to get 

E/{±l} = ¥l''^'E/{±l}=¥l 

a degree ^^(fc+i) national function. Composing E E/{±1\ and multiplica- 
tion by p^Cc+i) gives the Galois closure of Lppk+i. This is a geometric proof why 
Ni((Z/p'^"'"^)^ X* J2,C24) is nonempty. If E has definition field so does Lppk+i. 
We may, however, expect the Galois closure field of Lppk+i to have an interesting set 
of constants coming from the fields of definition of p'^^^ division points on E. 
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The geometric group is (Z/p''+^)^ x^jil} acting as permutations on (Z/p'^+^)^. 
This group isn't primitij^^ because {±1} does not act irreducibly. On each side of 
the degree isogeny E — >E, mod out by {±1}. If E has no complex multiphcation 
but a number field as definition field, then for almost all primes p, 

(6.5) the arithmetic monodromy group is (Z/p)^ x*GL2(Z/p): and for 
p'^+i it is [Z/p^+^f x''GL2(Z/j3'=+i). 

□ 

Remark 6.4 (More on exphcitness) . The proof of |Ser68[ IV-20] concludes the 
proof of (j6.5p for non- integral (so not complex multiplication) j-invariant. Serre's 
initial proof of (|6.46i) for almost all primes for integral (not complex multiplication) 
j-invariant relied on unpublished results of Tate. Though Falting's theorem now 
replaces that, it is still not explicit. So even today, being explicit on the excep- 
tional primes in Prop. 16.31 still requires non-integral j-invariant. (Note, however, 
comments of i|6.3.2l from Serre's using modularity of an elliptic curve.) 

6.2. Indecomposability changes from K to K. ^16.2.11 notes that finding 
the minimal field over which one may decompose rational functions, or any cover 
Lp : X ^ Y ,\s dk problem in identifying a specific subfield K^imd) of fi i2.2|) . For 
tamely ramified covers, Prop. 16.61 shows the OIT is the main producer of rational 
functions (/J = / : PiJ, ^ Pi, over a number field (or over a finite field) where K^p (ind) 
will nontrivially extend the constant field. 

6.2.1. The indecomposability field. Two ingredients go into a test for indecom- 
posability of any cover (p : X ^ Y. These are a use of fiber products and a test 
for reducibility in the following way. Check X Xy X minus the diagonal for irre- 
ducible components Z which have the form X' Xy X'. If there are none, then (p is 
indecomposable. Otherwise, ip factors through X' Y . 

|FM69bl Thm. 2.3, Thm. 4.2] used the polynomial cover case of this when the 
degree was prime to p. As a result for that case, there is a maximal proper variables 
separated factor. |AGR| exploited [FM69b similarly for rational functions. De- 
note the minimal Galois extension of K over which tp decomposes into absolutely 
indecomposable covers by Kip{md): The indecomposability field of ip. Conclude 
the following. 

Proposition 6.5. For any cover ip : X Y over a field K, Kp{md) C K^i2). 

6.2.2. Ogg's example. |Ser68( IV-21-22] outhnes computing p3+ ^(Gq), the im- 
age of Gq on the p-division points E[p] of an elliptic curve E, for a case of E where 
we can list p s that are exceptions to (|6.5p . 

The curve 3+ of |067| has affine model {{x,y) \ y^ + + x"^ + x — 0} with j 
invariant 2^^ ■ 3"^, discriminant —2* ■ 3 and conductor 24. It also has an isogeny of 
degree 2 to the modular curve Xo(24). The nontrivial degree 2 isogeny shows the 
image P3+, 2(^112) of Gq is not GL2(Z/2), and the image has order 2, corresponding 
to the field extension Q(\/— 3). For, however, p 7^ 2, he shows the following. 

• Determinant on P3+^p{Gq) has image F* (because the base is Q). 

• P3+,p{Gq) has a transvection (use Tate's form of 3+ forp = 3: G E 
revealing the tame inertia group generator acts as a transvection). 
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If we know Gq acts irreducibly for p, then [Ser68| IV-20, Lem. 2] says the complete 
action is through GL2{'Z/p)- AU we need is to assure, from the irreducible action, 

the transvection ( ^ |[ ) conjugates to ( J ° ), and these two generate SL2(Z/p). 

Serre uses Ogg's list to see that for p 7^ 2 the action is irreducible, for otherwise 
there would be a degree p isogeny 3^ E' over Q, and E' would also have con- 
ductor 24. Ogg listed all the curves with conductor 24, and they are all isogenous 
to 3+ by an isogeny of degree 2", with u = 0, . . . , 3. Therefore 3+ would have an 
isogeny not in Z, contrary to nonintegral j-invariant. 

6.2.3. Exceptional covers giving K^p{ind) 7^ K . Prop. gives exceptional cov- 
ers of p^ degree over any number field from any elliptic curve E without complex 
multiplication, excluding a finite set of primes p (dependent on E). Still, using 
Ogg's example shows the best meaning of being explicit for we may include any 
prime p > 3. Here we use ^ for a prime of reduction to get indecomposable rational 
functions, and exceptional covers, mod t that decompose in F^. 

Consider = 3+ as in geXl 

Proposition 6.6. For this E, fp (p > 3) decomposes into two degree 

p rational functions over some extension Kp of Q with group GL2(Z/p)/{±l}. It 
is, however, indecomposable over Q. 

Suppose £ 7^ 2,3,p, and Ai e GL2(Z/p) represents the conjugacy class of the 
Frobenius in Kp. Then, reduction of fp modi, gives an exceptional indecomposable 
rational function precisely when the group (Ai) acts irreducibly on (li/p)'^ — Vp. 
This holds for infinitely many primes i. 

Proof. ^ ^6. 2. 21 showed for = 3+ the arithmetic (resp. geometric) monodromy 
group of the cover fp is (Z/p)-^ x^GL2(Z/p) (resp. (Z/p)^ x*{±l}). Now apply the 
nonregular analog of the Chebotarev density theorem [EYJ86[ Cor. 5.11]. Modulo a 
prime £ of good reduction, the geometric monodromy of fp mod £ doesn't change, 
and it and some g = {Ag,v) G (Z/p)^ x*GL2(Z/p) (notation of ^1.3.ip generate the 
arithmetic monodromy Hp where Ag generates a decomposition group for £ in the 
field Kp/Q. That is, the image of A^ in GL2(Z/p)/{±l} is in the conjugacy class 
of the Frobenius for the prime £. Also, fp mod £ is indecomposable if and only if 
Hp is primitive. From HI. 3. 11 this holds if and only if Ag acts irreducibly on (Z/p)^. 

The same Chebotarev analog also says any element of GL2/{±1} is achieved as 
(the image of) Ai for infinitely many £. Acting irreducibly is the same as the (degree 
2) characteristic polynomial of Ai being irreducible over F^. The elementary divisor 
theorem says every irreducible degree 2 polynomial is represented by a matrix acting 
irreducibly. From this there are infinitely many £ with fp mod £ indecomposable 
over F^ but not over its algebraic closure. We have only to relate exceptionality 
and indecomposability mod £. 

Suppose Ae € GL2(Z/p) acts irreducibly. Let X = and y = P|,. Then, fp 
mod £ decomposes into two degree p rational functions over . Any component 
U of Xy \ A is birational to the algebraic set defined by a relation between xi and 
Xj with Xi and xj two distinct points of X over a generic point y G Y. With no 
loss assume Ai fixes xi. So it moves Xj to another point, a point different from the 
conjugate of xj from applying the nontrivial element of the geometric monodromy 
group corresponding to —1 (or else A leaves a subspace invariant). Conclude: The 
Frobenius moves the absolutely irreducible component from the relation between xi 
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and Xj. So, that component is not defined over F^. That means indecomposability 
is equivalent to exceptionahty. □ 

In Prop. l^TBl Kp contains all pth roots of 1, but it is far from abelian. So those 
£ above, running over all p, produce tremendous numbers of exceptional rational 
functions. Asking Ques. BTil on the order of the inverse of (pt for each is valid. 

6.3. Explicit primes of exceptionality. We give a model for [Fr05b| for 

our best understanding of how we could explicitly describe the primes £ that give 
exceptionality for fp mod £ in Prop. 16.61 Our two primes p and £ defies classical 
notation. So, in figuring where §6. 3. H is going, substitute {p^ — l)/2 for n and £ for 
P- 

6.3.1. A tough question for the easy polynomials — x — 1. For an irreducible 
quadratic polynomial f{x) G quadratic reciprocity allows explicitly writing 
down the collection of primes for which / has no zeros as a union of arithmetic 
progressions (and a finite set of explicit primes). 

[Se03 ] considers this set of polynomials {x" — x ~ well-known to be 

irreducible, with group Sn — G(L„/Q). The task he sets is to write, for each n, an 
automorphic form (on the upper half plane) whose q expansion is X]m=o ^rn<l"^ and 
from which we can decide the number of zeros Np^n of x" — a; — 1 mod p from Op. 

The last case he gives is when n — 4. He says jCr97j gives a newform F{q) of 
weight 1 from which he extracts the formula 

(6.6) (ap)2 ^ (^) + 7Vp,4 - 1, for p ^ 283. 

It so happens there is a cover ip : GL2(F3) S4 with kernel Z/2 and a natural 
embedding p : GL2(F3) ^ GL2(C). 

A theorem of Langlands and Tunnell says, if a Galois extension of Q has group 
GL2(F3), then you can identify the Mellin transform of the L-series for p with 
a weight 1 automorphic function. Tate constructed a Galois extension L4 of Q 
unramified over L4 realizing p. Since Serre already had experience with this L- 
series from Tate's extension, he knew how to express it using standard automorphic 
functions. The character formula p p = e (B {0 — I) is done in standard books on 
representation theory to write all characters of a small general linear group. Here 
6 is the degree 4 permutation representation character for 84- So, 9{g) is Np,4 if 
the image of g is the Frobenius for p in L4, and G is the character from quadratic 
reciprocity on the degree 2 extension of Q in L4 (sign character of ^4). Even with 
this, however, Serre has no closed formula for A^p.4; in his expression in standard 
automorphic forms, they appear to powers. 

6.3.2. Automorphic connections to exceptionality primes. To me the statement 
[Se031 p. 435] is still cryptic (though I'm aware there are few nonsolvable exten- 
sions of Q expressed through the Langlands program by cusp forms): "No explicit 
connection with modular forms ... is known [for n > 5] , although some must exist 
because of the Langland's program." Still, compatible with another Serre use of 
automorphic forms in this paper, I accept it as a worthy goal and formulate an 
analog of finding such a form related to Ogg's example. Let Kp/Q be the constant 
extension of the Galois closure of the cover fp. 

Problem 6.7. For each prime p > 5, express the primes £ where the Frobenius 
in G{Kp/Q) = GL2(Z/p)/{±l} acts transitively on (Z/p)^ \ {0} mod ± / as a 
function of the £-th coefficient at of the g-expansion of an automorphic function 
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Ppil) = X^J^Lo*^™?™- This is equivalent to expressing the primes £ in Prop. 16.61 
with fp mod £ exceptional. 

|Fr05bj uses results from the Langlands Program for SL2(Z/5)/{±l} = to 
look at the case p — 5. Of course, one may consider this problem for any elliptic 
curve over Q without complex multiplication. 

Now Ogg's curve has been long known to be modular. So there is an explicit 
expression for its Hasse-Weil zeta function as a weight two cusp form. For any 
elliptic curve E over Q, consequence of Wiles' proof of the Shimura-Taniyama-Weil 
conjecture, the same holds. [Se8H Thm. 22] uses that cusp form to show, under 
the generalized Riemann hypothesis, that if E has no complex multiplication then 
there is a constant c independent of E for which the Galois group generated by the 
p-division points on E is isomorphic to GL2(Z/p) for all p > cDe where is an 
expression just of the product of the primes at which E has bad reduction. 

If FE{q) = X]m=o^™9"' automorphic function, then for the primes of 

good reduction of E, bp ^ 1 + p — Np{E) where Np{E) is the number of Fp points 
on E mod p. Use similar notation for another elliptic curve E' . Here are results 
of [Se81| that give the result above. 

(6.7a) For any specific integer h There is an asymptotic bound on the number 

of primes p < x for which bp — h. 
(6.7b) For some p less than a specific constant of the type above, Op ^ a'^. 

It is with (16.16]) when h = (supersingular primes for E) that we conclude, 
though it is in the wrong direction, for our next question. So, we note |LT] con- 
jectures the number of supersingular primes for E without complex multiplication 
is asymptotic to cga;^/^/ log(x), ce > 0. Our final question is on the median value 
curve topic of ^8.'2.'2\ 

Problem 6.8. Let E be Ogg's elliptic curve 3+. Is there a presentation of E 
mod p as an exceptional cover for all primes p for which E is supersingular. 

While we can ask this kind of question for all elliptic curves, this explicit curve 
and its isogenies to other elliptic curves have been well-studied. The result we are 
after is to give one elliptic curve whose reductions have presentations as exceptional 
covers of for infinitely many p. 

6.4. Wildly ramified subtowers. This subsection is on wildly ramified ex- 
ceptional covers. We assume understood that all (indecomposable ) polynomial 
exceptional covers P : P;]. ^ over of degree prime to p come from the proof of 
Schur's conjecture. This is Prop. [131 shghtly augmented by |FGS93[ §5] to handle 
the characteristic 2 case, where there is some wild ramification. 

Our comments aim at describing the limit group of the subtower WVpi ^f, (of 
7pi F^, q = p") that indecomposable polynomials, wildly ramified over oo, generate. 
Call the subtower generated by those of p-power degree the pure wildly ramified 
subtower. Denote it by WP^" ^ . The Main Theorem of [FGS93j says this. 

(6.8a) If p ^ 2 or 3, then WVpi ^ — WVpij^, and generating polynomials 
have affine geometric monodromy (Fp)* x^H with H < GLt(Z/p) f H1.3p . 
(6.8b) If p = 2 and 3, add to WVm'^ ^ polynomial generators with almost 

simple monodromy of core PSL2((Z/p)") (a > 3 odd) to get WVpi ^ . 
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6.4.1. What can replace Riemann's Existence Theorem. A general use of RET 
related ideas appears in |Fr94| and [GS02| under the following rubric. Given a 
pair of groups (G, G) that could possibly be the geometric-arithmetic monodromy 
group pair for an exceptional cover, each shows that covers do occur with that pair. 
[Fr02[ §3.2.2] explains the different territories covered by these results. We briefly 
remind of these. The former gives tame covers of over Fg where p is sufficiently 
(though computably) large. The latter gives wildly covers of curves of unknown 
genus over with p fixed, but q unknowably large. What |Fr05bj continues is 
the use jFrM02| to get a result like |GS02j . but with the virtues of |Fr94j . That 
means, effective, even for covers of over Fg with p fixed, and q bounded usefully. 

The Guralnick-Stevens paper uses |Kz88[ Main Theorem]. We comment on 
that and a stronger result from [Fr74al p. 231-234], which was used almost ex- 
actly for their purpose. (There are more details and embellishments in [FrM02j .) 
[Kz88[ Main Theorem] says separable extensions of Fp((i)) correspond one-one 
with geometric Galois covers (p : X ^ Pi with these properties. 

• They totally ramify over oo with group P x'^ H. 

• The group H is cyclic and p' , and P is a p-group. 

• if tamely ramifies over and does not ramify outside {0,cxd}. 

RET works by considering the deformation of the branch points of a tame cover 
of a curve C. In the explicit case when C = P^, RET gives great command of how 
these covers vary as you deform their (r) branch points keeping them distinct. That 
control comes from representations of the Hurwitz monodromy group (as in (jA.2p ). 
identified with the fundamental group of the space Ur of r unordered branch points. 

The space Ur is a target for any family of r branch point covers. By recognizing 
the hidden assumptions in this — under the label configuration space — |FrM02] 
forms a configuration space that replaces r by a collection of data called ramification 
data. Note that exceptional covers are far from Galois. 

This ramification data, and the Newton Polygon attached to it, are invariants 
defined for any cover, not necessarily Galois. The significance of this Galois closure 
observation is serious when considering wildly ramified covers. That is because the 
Galois closure process used for families of covers in iFVQlj . by which we compare 
arithmetic and geometric monodromy, is much subtler for wildly ramified covers 
[FrM021 §6.6]. The use of Harbater patching in |GS02) sets them up for dealing 
with, one wildly ramified branch point, with the rest tamely ramified. It allows nice 
comparison with general use of |FrM02j applied to exceptional polynomial covers, 
with the only case left, where they have affine monodromy groups (see below). 

6.4.2. A surprising source of dissension! If you were a co-author of a book, you 
likely would expect your co-author to ask your opinion on matters in which you 
are demonstrably expert. You wouldn't expect him to publish, in a new edition, 
versions of your results as if they belonged to others, versions many years later 
than yours. You wouldn't expect to have no say about all this, would you? 

Related to the topics of this paper, [FrJ041 Lem. 21.8.11] quotes [Tur95[ 
Prop. 2.2] for the proof of the statement Lem. 11.21 quoted from two of my first four 
papers, essentially from the same time as [FrTOj . The proof of [Tur95[ Prop. 2.2] 
is identical to mine in Prop. 3, p. 101]. The whole context of using the 

lemma for primitivity is mine, used whenever related topics come up. Further, my 
proof of Schur's conjecture was in about four pages. 
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If contention caused this, then its bone is RET. Having developed tools en- 
hancing RET that work in generality, I went home one night as a recent PhD (at 
the Institute for Advanced Study in 1968) and thought I would apply it to a list of 
problems that included Davenport's. First, however, there was Schur's Conjecture. 
I saw the tools were in place so it all came down to group theoretic statements. 
I found in the library Burnside's and Schur's group theorems soon after. With 
Schur's conjecture out of the way, it was possible to attack the serious business in 
Davenport's problem, and the study of the exceptional examples there. 

Twenty-five years later there is in print another proof of Schur's conjecture, 
differing at one point. From Riemann-Hurwitz alone, exactly as done in all these 
sources, you get down to wanting to know this. Is a genus dihedral cover totally 
ramified over c», and ramified over two finite branch points, represented up to linear 
equivalence by a Chebychev polynomial? (As comments on Prop. 15.11 explains, 
sensitivity to Dickson polynomials is illusory generality.) 

The uniqueness up to affine equivalence of a polynomial cover with Dp as 
monodromy group comes immediately from RET and the uniqueness of the branch 
cycle description. Instead of that, |Tur95| give a "direct proof." Of course that is 
easy! The Galois closure of the cover is a sequence of two genus cyclic covers. 
RET in that case follows from using the first semester of graduate complex variables 
branch of log |Fr06[ Chap. 1]. Still, essentially my first paper proved a (then) 50 
year old unsolved problem overnight because I powerfully used RET to turn the 
whole thing into combinatorics and deft use of Lem. 11.21 Then, I went on to 
Davenport's much tougher problem [Fr73j . 

Here is |FrJ04[ p. 493] dismissing RET: " |Fr70| uses the theory of Riemann 
surfaces to prove Schur's conjecture." Consider this in the light of what happens 
with nonsolvable monodromy groups: The only real tool is insights from RET. 

Problem 6.9. Explain why a co-author who often asks for your mathematical 
help would do this. Then, try, why he would want to dismiss one of the greatest 
geniuses of mathematical history (Riemann)? Then, for fun, take up my challenge 
in i j8.1.2l of doing Davenport's problem as in fJC] without RET. 

Yet, there is more. [FGS93j take on wildly ramified exceptional covers, the 
first to do so coherently. Step back! If exceptional covers have any significance, then 
you want their nature. That means their arithmetic monodromy groups, period! 

Again primitivity is the key, so you need only look at the primitive groups. The 
result is this. [FGS93] listed all arithmetic monodromy groups of primitive poly- 
nomials over a finite field with one caveat. A mystery was this affine monodromy 
possibility. There might be unknown exceptional polynomials over ¥q (g = p") 
with geometric monodromy group (Z/p)" x^H, H acting irreducibly on (Z/p)" (as 
in (|6.8[) ). The polynomial would then have degree p". There are so many primitive 
affine groups, so that is what we considered the major unsolved remainder about 
exceptional polynomials. Yet, |FGS93| Thm. 8.1] almost trivialized the nearly 100 
year old Dickson conjecture f (j6.9Ci) : no serious group theory needed), including it 
in the precise description of the rank n = I case of exceptional polynomials. 

Jarden sent our paper — as an editor of the Israel Journal — to D. Wan who, 
apparently in this refereeing period, formulated the Carlitz-Wan conjecture. That 
says the exceptional polynomial degrees are prime to q — 1. So, the affine case 
already passes this conjecture. Instead of the above, [FrJ04| p. 487] says only that 
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a proof is contained in |FGS93) . It says nothing of what |FGS93) proves, as given 
in the previous two sentences. I quote: 

A proof of the CarHtz-Wan Conjecture for p > 3 that 
uses the classification of finite simple groups appears in 
|FGS93) . It gives information about the possible decom- 
position factors [of the monodromy groups] . 
Both the p > 3 and the lazy reference to decomposition groups is ridiculous. 
We knew exactly what the monodromy groups (of the non-p-power degrees) were 
for p = 2 and 3, and for all others they were affine groups as listed above. More so, 
|FGS93) has nothing to say on the Carlitz-Wan conjecture because the paper was 
already in print before we heard of it. 

Most importantly, |FrJ04) takes three pages on the Carlitz-Wan conjecture 
proof — exposition from |CFr95| — and what does that give? That conjecture is 
on the nature of tamely ramified extensions over the completion at infinity. The 
Carlitz-Wan conjecture is a contrivance to steal attention from a real theorem. That 
contrivance worked and is supported by }FrJ04] . Compare it with I FGS93j about 
the topic of interest, exceptional polynomials as explained in ^6.4\ 

Remark 6.10. I never saw a copy of jFrJ04j until it was in print. While there 
seem to be laws preventing that, you have go to court: international in this case! 

Remark 6.11 (Producing the monodromy groups). Note how careful attention 
to monodromy groups led others to projects (listed in (j6.db[) and (|6.9Cjl ) investigat- 
ing actual exceptional polynomials. This exemplifies being able to grab a group: 
having a workable use of the classification (as in jil.2.2p . Yet, Lenstra never once 
mentioned |FGS93j in his talk at MSRI in Fall of 1999 (see p. 1 acknowledgements). 

Using (FGS93I . the papers |GZ05| and [GRZ05_ classify all indecomposable 
exceptional polynomials with PSL2 monodromy (as in (|6.d5)) and (|6.9C| ). Also, 
|GZ05) has all the indecomposable polynomials, excluding those in (|6.8[) with afhne 
monodromy group of prime-power degree, that become decomposable over some 
extension. These are the only examples: In characteristic 7, that of Miiller in 
Rem. l5.2l of degree 21; and in characteristic 11, of degree 55. 

6.4.3. Problems on periods of exceptional correspondences. Suppose we have an 
exceptional correspondence between copies of ( ^3.1.3p . Is there some structure 
on the permutations these produce on P^(Fgt) running over t in the exceptional 
set? Example: If {n,q* — 1) = 1, then Euler's Theorem (F*t is cyclic) gives the 
inverting map for z i— > z" on P^(Fgt). We pose finding analogs for more general 
exceptional covers such as those in these exceptional towers. 
(6.9a) The GL2 exceptional tower (! j6.ip : or 

(6.9b) 1-point and 2-point wildly ramified exceptional towers which will con- 
tain all subtowers generated by exceptional polynomials 
(6.9c) Especially from the Dickson conjecture proof [FGS93( Thm. 8.1] of 
1896 and the Cohen-Lenstra-Matthews-Miiller-Zieve PSL2 monodromy 
examples (as in ([130); |C]V[94j . |LeZ96j . |Mu94j 'l. 
Suppose (fi : Pi ^ Py is one of the exceptional genus covers listed in (|6.9p . 
Use the notation of Ques. 14.141 for the period m^^t of cp over F^t after identifying 
and Pj. Consider the Poincare series = ^tGE^{¥g) ^ifi,tw*. 

Question 6.12. Is a rational function? 
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Suppose : Xi ^ Y , i — 1, 2, is any pair of Fg covers (of absolutely irreducible 
curves). From ()3.6p . these are a DP if and only if Xi xy X2 is a pr-exceptional 
correspondence between Xi and X2 with -Epr^ H Ep^^ infinite. Then, it is automatic 
from the Galois characterization of DPs (in (|3.6p ) that this intersection is a union 
of full Frobenius progressions. 

Suppose is a pr-exceptional correspondence between any two varieties Xi, 
i = 1,2. Then, the exceptional sets for pr^ : W ^ Xi, i = 1,2 are also unions of 
full Frobenius progressions. 

Question 6.13. Could it happen that Ep^-^ n Ep^-^ is empty (even if these 
varieties come with covers tpi : Xi ^ Y , i — 1,2, and W = X\ Xy X2)? 

7. Monodromy connection to exceptional covers 

This section extends the historical discussion from i jl.2l The name exceptional 
arose from Weil's Theorem on Frobenius eigenvalues applied to a family of curves. 
Davenport and Lewis considered special situations for the following question. Sup- 
pose Pj^g — {f{x, y) + Xg{x, y)} is the pencil over Fp, and p + E\ is the number of 
solutions in {x, y) e Fp x Fp of the equation given by the parameter A. 

Question 7.1. Can you give a lower bound on an accumulated estimate for 
the error term from Weil's result running over rational values of A? 

Their aim was find out for which (/, g) a nonzero constant times would be 

a lower bound for J2x ^\ ^f-g- That is, when would the Weil error of cx^yp 
accumulate significantly in the pencil? 

7.1. The name exceptional appears in [DL63j . [DL63| considered this 
hyperelliptic pencil: — f{x) + A, / e Fp[a;]. They concluded Wy2_f(^^-^ i > Cfp^, 
with c/ > 0, if / : X Pi ^ Pi = r is not exceptional 

Use notation from ii2.ll Soon after publication of [DL63| . being exceptional 
meant (j2.][Ej) in Prop. 12.31 Xy \ A has no absolutely irreducible Fp components. 
For their case, let kf he the number of its absolutely irreducible Fp components. 
Though confident of expressing c/ in the degree of /, they are not precise about it. 

Denote the Jacobi symbol of w mod p by (-). Notice: \{{x,y) \ y"^ = /(a;)}| is 

E.eF, 1 + (^) =P + Ex. Therefore: 

(^--)' - 12 ( ^^""^ ^ ^ ) C^^^ ^ ^ ) ~ E ( ^^^""^ ^ ^^^^^^^ ^ ) ■ 

Now sum a particular summand in {x, y) over A. If f{x) = f{y) mod p, then all 
arguments are squares, adding up to p — 1 for the nonzero arguments. Otherwise, 

complete the square in A. The sum becomes Ud '= J2u{ " p'^ ) ^'^^ some nonzero 
d mod p. Note: Ud depends only on whether d is square mod p. From that, 
summing Ud over d shows Ud is independent of d: it is —1. 

Let y = pi \ {00}, [/ = pi \ {00}. We conclude: Wj,2_y. 1 = pNf with 
Nf = \{V^\ A)(Fp)|. Weil's estimate shows Nf = kfp + 0{p^/^). So, kf is the 
main determiner of the constant in the Davenport- Lewis result. This is the source 
of the name exceptional for polynomials /. 

|DL63|, p. 59] notes cyclic and Chebychev polynomials are exceptional for those 
primes p where they are permutation. 
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Both substitution polynomials and exceptional polynomials 
admit functional composition: If / and g belong to these 
classes, then so does f{g{x)). This is obvious in the case of 
substitution polynomials and . . . 



They partially factor f{g{x)) over Fp to see it is exceptional if / and g are. They 
weren't sure their meaning of exceptional also meant (I2.llb|) in Prop. 12.31 Was 
/ automatically substitution? C. MacCluer's 1966 thesis |Mc67j took on that 
question, answering it affirmatively for tame polynomials satisfying (j2.][B;j) . The 
proof of Princ. [XT] seems easy now, applying generally to pr-exceptional. Yet, the 
literature shows that belies much mathematical drama. 

7.2. The monodromy problem of fKz81|. Let ^ : X ^ S he a. smooth 
family of (projective) curves over a dimension N base 5*. Assume the family has 
definition field K, which we take to be a number field. This setup has an action 
of the fundamental group 7ri(5, so) — G on the 1st cohomology V — H^{Xsg,C) of 
the fiber of $ over so e S. Let Vs = H^iX^^C) for s e S. 

(7.1) Equivalently, U^gsT^ is a locally constant bundle over S. 

7.2.1. Using complete reducibility. A theorem of Deligne says G has completely 
reducible action [GriTO Thm. 3.3]. So, V breaks into a direct sum ©™ with G 
acting on each Vi irreducibly (with no proper invariant subspace). Two irreducible 
representations p' : G ^ GL{V') and p" : G ^ GL{V") of G are equivalent if 
dimc(l^') = dimc(l^") — n, and for some identification of these with C", there 
is an element M e GL„(C) with p' = M o p" o A/^i. Rewrite the sum ®™ iV"i 

as (Bi^iniiV- with the V- s pairwise inequivalent. Denote J2"Li ^1 by W^. Then, 
with V* the complex dual of V (with G action) : 



7.2.2. The strategy for going to a finite field. The ^-adic analog of (j7.ip gives 
varying ^-adic 1st cohomology groups over the base S. These form a locally constant 
sheaf T = with G action. Elements of the absolute Galois group Gk also 
act on this. There is a comparison theorem in developed by Artin, Deligne, 
Grothendieck and Verdier that Deligne used extensively [De74j . 

The idea from here is to regard S as an algebra over some ring of integers R 
of K and to use primes p oi R for reducing the whole family. Suppose the residue 
class field R/p has order q. We would then have a sheaf on which the Frobcnius 
FTq (q-power map) acts. To relate this to a Davenport-Lewis type sum for the 
accumulated Weil error, we need a two-chain comparison. 

(7.3a) Extract the Davenport-Lewis estimate for the family over R/p from 

Fr^t action (some t) on the cohomology of the £-adic sheaf T ®T . 
(7.3b) Compare Fr^t on the cohomology with the quantity W$. 

The comparison (|7.36| is crucial. The rational prime p that appeared in the 
Davenport-Lewis estimate is long gone. So, we will be considering the analog of 

their computation with F^t (d R/p =^ Fp) for t large replacing Fp, and subject — as 



(7.2) 




THE PLACE OF EXCEPTIONALITY 



41 



we will see — to another constraint. The convention for writing the Davenport- 
Lewis estimate for the family over ¥gt is in the following notation: 

(7.4) J2 ^Ls= E tr(Fr,*|r,^T,). 
The Lefschetz fixed point formula computes the right side as 

N 

(7.5) J2^-iyti{Frg^ \HiiS ® Fp, T ® T)). 

1=0 

7.2.3. Using the full Weil Conjectures. Deligne's version of the Riemann hy- 
pothesis isolates one term {i = N) from this. With that we conclude by fulfilling 
()7.db|) . To do so requires assuring the trace term on has a bound away from 
zero in the limsup over t: So Fr^t eigenvalues on it don't nearly cancel for all t. 

Then, that term will have absolute value roughly times dimQj(_ff|^). 

(Don't forget to add the affect of Fr^t on the stalk 7^ ® 7^ in which the cohomology 
elements take values.) This will dominate all other terms in (|7.5p . Still, to isolate 
out that term, we must choose t large, and yet mysteriously. Reason? We don't 
actually know what are the eigenvalues of the Frobenius on H^^ {S (X) Fp, T (g) T), 
though we soon interpret how many there are. 

To fix notation, suppose 71 , . . . , 7„ are the eigenvalues of the Frobenius for Fp 
on H'^^ {S ® Fp, T (g) T), with Fp = F^to . Consider the corresponding eigenvalues 
of the Frobenius for F^t with to dividing t, which is the t/tQ = v power of the 
first Frobenius. So its eigenvalues are the fth powers of 71,..., 7„. These all 
have absolute value A simple diophantine argument shows there is a 

subsequence L of such t so the absolute value of (X]r=i Ti')/?^^^"''^'' has limit u. 
This is the limsup of the right side of (|7.5p divided by as a function of 

t (divisible by to). Therefore u is Davenport-Lewis limit of the left side of (|7.4p 
divided by For the hyperelliptic family, this was the number of absolutely 

irreducible factors of Xy \ A over the fields Fgt , t £ L. 

The number is the same as dim{Hg{S (X) Fp, T (g) T)). By Poincare duality, 
this is the same as dim(i?|^(S'(g)Fp,T(K)T)) = u. It is the left side of divided 
by (7*(^+^). So, the Davenport-Lewis estimate only works on the quantity Katz is 
after if we run over the limsup^ £-adic cohomology estimate. 

Generalizing this situation has straightforward aspects. We comment on that, 
then conclude in i j7.2.4l with a different tack on the Davenport-Lewis setup. This 
motivates how [FrOSbj uses zeta relations to detect the effects of exceptionality. 

Since the fibers are curves, you can easily adjust to consider collections of affine 
curves with points deleted from the fibers. This doesn't affect the final computation: 
Using error estimates from the affine (instead of from the projective) fibers gives 
the same result. |Kz81[ §IV] writes this in detail. Also, in estimating counting 
errors in rational points, it may be useful to have S an open set in A-^ over R, 
with the family the restriction of W ^ A-^ (still with 1-dimensional fibers). If we 
use the latter family to make the count, likely some fibers will be singular, even 
geometrically reducible. What happens if we include them in the computation 
for our estimate for the calculation over S7 Answer: This makes the error for a 
family over A^ an upper bound to counting the sums of squares of the irreducible 
components for the monodromy action |Kz81[ §V]. 
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Katz uses the wrong direction from (DL63j : as an upper, rather than lower, 
bound. It is a shame to lose the precision. So, observe when dim(S') ~ 1, the correct 
estimate for is the limsup of the Davenport-Lewis error estimate divided by 
(7^*. That is the expected kj (computed over the algebraic closure of K). 

7.2.4. Detecting exceptionality through zeta properties. Now we list lessons from 
the combination of Davenport-Lewis and Katz. Consider the projective curve U\ 
defined by if' -f Xv?' — xu = in projective 2-space P'^ with variables {x, y, u), for a 
fixed value of a parameter A. Denote the space in x A\ defined by same equation 
as U*. There is a well-defined map f : {x,y,u,X) G U* i-^ x/u = z £Fl. 

View any (nonconstant) f{w) € Fq(w), / : Pj^, ^ Pj, as a substitution. [DL63| 
asked how substituting f{w) for z affects the sum over A G A^(Fqt) of the squared 
difference between |C/A(IFqt)| and + 1. This Weil error vanishes over F^t where / 
is exceptional, and we know exactly when that happens (as in Lem. [T73l and §6.11 ). 
Excluding such / and a possible finite set of t values, it is far from vanishing. The 
investigation starting from MacCluer's thesis |Mc67| found this precise vanishing 
for infinitely many t to characterize exceptionality. Note: In this formulation, you 
can replace w i— > f(w) by any cover ^ : X — > Pj. 

Katz interpreted this error variation as a zeta function statement. Specific 
conclusions related to 7ri(S', sq) action involved an / exceptional over a number 
field (as in H4.4.ip . This is just one phenomenon. Relations between general zeta 
functions defined by exceptional covers and iDPs f ji8.2.2p generalize the Davenport- 
Lewis situation around exceptional polynomials. 

8. The effect of pr-exceptionality on group theory and zeta functions 

The Davenport-Lewis collaboration |DL63| motivated MacCluer's Theorem 
[Mc67| . This first connecting of two meanings of exceptionality (i 37.ip applied just 
to tame polynomials. Our final form as in Princ. 13.11 pr-exceptionality translates 
to a pure monodromy statement, a (now) transparent proof. This section lists 
examples of how pr-exceptionality relates to many other topics. 

^8.11 enhances the crossword analogy of i )1.2.2l for an historical explanation of 
how exceptionality and Davenport's problem affected group theory. The examples 
of ^ 38. 21 show these special arithmetic covers raise tough questions on the nature of 
zeta functions and how much they capture of cover arithmetic. Finally, we discuss 
the history of Davenport pairs. These topic introductions continue in |Fr05bj . 

8.1. Group theory versus exceptionality. Many supposed by 1969 that we 
knew everything about rational functions in one variable that one could possibly 
care about. ^8.1.11 and H8.1.3I (with technical fill from the appendices) take us 
through the mathematical history that exposed that supposition as premature. 

8.1.1. Rational functions set the scene. Consider a rational function /, inde- 
composable over ¥q, that might have appeared in i i7.2.4l When / is a polynomial 
and has degree prime to p, we know either that / is Dickson or cyclic, or /c/ is ex- 
actly 1. With any / G Fg(w), the limsup of the Davenport-Lewis variation divided 
by 5^* is still kf computed over K. Even, however, under our extra hypotheses, 
we don't expect this to be 1. For example, having just one absolutely irreducible 
component translates as doubly transitive geometric monodromy. 

Our indecomposability criterion is that the geometric monodromy is primitive. 
The geometric monodromy group of a rational function is called a genus group. I 
suspect even those who knew what primitive meant in 1969 would have thought the 
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geometric monodromy group of an indecomposable rational function could be any 
primitive group whatsoever. That is what the genus problem tackled. The serious 
unsolved aspects in 1987 translated to considering genus covers whose geometric 
monodromy is primitive, but not doubly transitive. The main tool, besides group 
theory, was Riemann's existence theorem (existence of branch cycles as in i j2.1.4p . 

8.1.2. Guralnick's optimistic conjecture. I've used the same title for this section 
as does jFr05d| §7.3]. For the convenience of the reader I repeat a bit of that to 
express what is expected (and has been partly proved) on the geometric monodromy 
of genus covers. (For genus g — 1 and g > 1, there is a similar conjecture 
about g-sporadic groups.) The easiest result from the elementary part of Riemann's 
existence theorem (RET) — use of branch cycles in §2.1.41 — is that every finite 
group is the geometric monodromy group of a cover of P^. If the following were 
truths for you, then you might not suspect the need for RET. 

• It is easy to construct genus covers of with desired properties. 

• All groups appear as monodromy groups of genus covers of P^. 

Both, however, are false, whatever you mean by easy, even if you restrict to genus 
covers with a totally ramified place (represented by polynomials; see ^C|. 

The original Guralnick-Thompson conjecture was that for each g, excluding 
finitely many simple groups, the only composition factors of monodromy groups of 
P^ covers are alternating groups and cyclic groups. Still, composition factors are 
one thing, actual genus primitive monodromy groups another. Also, the attached 
permutation representations do matter. What arose in the middle 1800s from 
elementary production of covers were cyclic, dihedral, alternating and symmetric 
groups using genus zero covers. Such examples appear in 1st year graduate algebra 
books. The list of (|8.2p shows these and a small set of tricky alternatives to these. 

Definition 8.1. We say T : G — > S'„, a faithful permutation representation, 
with properties l|8.ip and (|8.2p is 0-sporadic. 

Denote S„ acting on unordered k sets of {l,...,n} by T„^k ■ Sn — > S^ny. 

standard action is T„^i. Alluding to Sn (or A„) with Tn^k nearby refers to this 
presentation. In (|8.2p . Va = (Z/p)" {p a prime). Use i 36.1.4l for semidirect product in 
the Tv^ case on points of C can be S3. In the 2nd (A„, r„^i) case, T : G ^ Sn^. 

(8.1) (G, T) is the monodromy group of a primitive f ijA.ip compact Riemann 
surface cover cp : X Fl with X of genus 0. 

(8.2) {G,T) is not in this list of group-permutation types. 

• (A„,r„,i): A„<G< Sn, or A„ x An < G < 5„ x Sn x^Z/2. 

Sn ■ 

• Tv,: G = V x^G, a e {1,2}, \C\ = d e {1,2,3,4,6} and a = 2 only if 
d does not divide p — 1. 

Indecomposable rational functions / G C(x) represent 0-sporadic groups by 
J : pi ^ pi if their monodromy is not in the list of ([5?^ . We say (G,T) is 
polynomial 0-sporadic, if some f £ C[x] has monodromy outside this list. We know 
of covers satisfying (|8.ip and falling in the series of groups in the list of (|8.2p . There 
are, however, other 0-sporadics with an An component |GSh04| . For example, if 
there were a genus cover with monodromy Aq acting on unordered triples from 
{1,2,3,4,5,6}, we would call it 0-sporadic. The point, however, of 0-sporadics is 
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that you only have a small list of n s for which the geometric monodromy of the 
genus cover will be An acting on unordered triples. 

Emphasis: Don't toss the 0-sporadics away, because it is they that give a clue 
for quite different set of primitive genus covers in positive characteristic. The 
finite set of (genus 0)-sporadic groups (over C; App. [C| adumbrates a bigger set 
of genus groups over finite fields. While we don't have so precise a Riemann's 
existence theorem in characteristic p, there are tools. By focusing on the group 
requirements for exceptional covers and Davenport pairs we have applied charac- 
teristic thinking to characteristic p problems. An understanding why this works 
starts from |Fr74a| . and a preliminary version of [FrM02, in 1972. More solid 
applications in print encourage extending [Fr94j and |GS02j . The precise struc- 
ture of exceptional towers makes describing their limit groups an apt sub-problem 
from the unknowns left by Harbater-Raynaud ( ^Ha94] . |Ra94] ) in their solution 
of Abhyankar's problem. 

Davenport asked me several times to explain why transitivity of a permutation 
representation (from a polynomial cover p : P;J, ^ P?,) is equivalent to irreducibility 
of p{x) — z over the field K{z). He didn't like Galois theory, and his reaction to 
group theory was still stronger. It wasn't only Davenport. Genus exceptional 
covers force an intellectual problem faced by the whole community. 

(8.3a) RET guides us to how to find exceptional covers. 

(8.3b) Using exceptional covers demands an explicit presentation of equations 
that (|8.35j) can't give directly. 

8.1.3. From Davenport pairs to the genus problem. I knew Harold Davenport 
from graduate school (University of Michigan), my second year, 1965-1966. He 
lectured on analytic number theory and diophantine approximation (my initial in- 
terest), though this included related finite field topics. Discussions with Armand 
Brumer (algebraic number theory, from whom I learned Galois theory), Donald 
Lewis (diophantine properties of forms; my PhD advisor) and Andrzej Schinzel 
(properties of one variable polynomials) were part of seminars I attended. Mac- 
Cluer attended these, too; we overlapped two years of graduate school. Problems 
formulated by Schinzel used the topics of these discussions. 

My understanding of the literature on finding variables separated polynomials 
f{x) — g{y) that factor started with (DLSGlj and |DS64) . At the writing of these 
papers, the authors did not realize the equivalence between this factorization prob- 
lem and Davenport's value set problem fFr73l . Within two years from that time, I 
had finished that project. This used small private lectures from John McLaughlin 
on permutation representations. 

Years later, I returned to these topics while writing my lecture at Andrzej 
Schinzel's birthday conference |Fr99| . I record some points here. 

(8.4a) Davenport wished (Ohio State, Spring 1966) that confusions among 

polynomial ranges over finite fields received greater attention. 
(8.4b) He insisted many used Weil's theorem on zeta functions gratuitously. 
(8.4c) Groups and Galois theory frustrated him. 

Small subsections below explain each point. 
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8.2. Arithmetic uniformization and exceptional covers. Exceptional 
covers and cryptology go together ( §4.1.11 and §4.3|) . We would now express Dav- 
enport's concern in (|8.46j) as this: How to detect when one isovalent DP is formed 
from another by composing with exceptional covers. 

8.2.1. (|8.46|) .' Davenport's problem led to studying exceptional covers. Daven- 
port asked whether two polynomials could (consequentially) have the same ranges 
modulo p for almost all primes p? By consequential we mean, no linear change 
of variables, even over Q, equates them (an hypothesis that we intend from this 
point). |Fr73] restricted to having one polynomial indecomposable (primitive as a 
covering map, ^1.2p . A first step then says they have the same degree. Over an 
arbitrary number field, there may be consequential Davenport pairs. Yet, only for 
a bounded set of degrees {7, 11, 13, 15, 21, 31}. Further (again the indecomposable 
case) this can't happen over Q. The first result uses the simple group classification. 
The second does not. For it, we need only the Branch-Cycle Lemma fApp. [B|) . 

Miiller made a practical contribution to the genus problem by listing primitive 
monodromy groups of tame polynomial covers. There are three nontrivial families 
of indecomposable polynomial Davenport pairs. [jC] explains how these Daven- 
port families are exactly the nontrivial families of sporadic polynomial monodromy 
groups. Nontrivial in that the pairs have a significant variation; some reduced de- 
formation ( jiA.2[) . We recount points from the detailed analysis of [BYOSdl §3 and 
§5]. TO. 2. 21 for example, reminds of the historical relation between the production 
of Abelian varieties whose field of moduli is not a field of definition — an unsolved 
problem at the time — and these Davenport pairs. 

8.2.2. ()8.4b|) ." The name exceptional and eigenvalues of the Frobenius. For 
three of our topics, exceptional covers conjure up zeta functions and Frobenius 
eigenvalues that support Davenport's desire in (|8.46i) . 

First: Still with genus exceptional covers, we use ^ 37. II to tell from whence 
came the phrase exceptional polynomial. The start was a paper in the long collab- 
oration of Davenport and Lewis. [DL63| checked, in a hyperelliptic curve pencil, 
if the Weil error accumulates significantly. When it did not, they called that case 
exceptional. Later they guessed an equivalence between their exceptionality and 
the conclusion of Schur's conjecture (Prop. II. 3p . The latter generalizes to what 
we now call exceptionality. Katz [Kz81j used |DL63] to discover for the same 
pencils that exceptionality is equivalent to irreducible monodromy action of the 
base's fundamental group on the pencil fibers f ^7.2p . There is, however, a surprise. 
Katz drew conclusions on exceptional covers for values of t where, over F^t , the 
polynomials were as far from exceptional as possible. This motivates topics that 
are now haphazard in the literature: To inspect exceptional polynomials outside 
their exceptional sets, and to consider exceptional covers of higher genus. 

Second: If (/? : F — > is exceptional, then Y is e-median. 

• It is median value: Y{¥qt) = + 1 for oo-ly many t. 

• The median value exceptional set of t contains t = 1 (Prop. [473]) . 

Exceptional correspondences with are examples of e-median curves f ^3.1.3p that 
are not a' priori given by curves from an exceptional cover like ip. We characterize 
Davenport pairs as having a special pr-exceptional correspondence between their 
curves. A fundamental question arises: How can we characterize curves that have 
an exceptional correspondence with Pj? |Fr94[ §3.5] notes the genus 1 curves with 
this property are supersingular. It also checks examples (from [GF94| Prop. 14.4]) 



46 



M. FRIED 



of supcrsingular genus 1 curves and shows they are, indeed, exceptional covers of 
Pj. A next step is the program of Prob. 16.81 The foUowing remark starts our 
continuation in |Fr05bj : e-median is a pure zeta function property and not all 
e-median curves will have supcrsingular Jacobians. 

Third: Suppose we have a Poincare series WD,Wg{u) = X)t^i^£'(0^* ^ 
diophantine problem D over a finite field ¥q. We call these Weil vectors. (Example: 
One from a zeta function of an algebraic variety.) Assume also: if i : X ^ Y , i = 
1, 2, is an isovalent Davenport pair over F^. If D has a map to Y, this Davenport pair 
produces new Weil vectors W^'j^^, i — 1,2, and a relation between W^\^{u) and 
(u): an infinite set of t, where the coefficients of u* in (u) — (u) 

equal 0. Producing relations between Weil vectors is characteristic of isovalent DPs. 
|Fr05b| has an effectiveness result: For any Weil vector, the support set of i G Z 
of coefficients differs by a finite set from a union of full Frobenius progressions 

8.3. History of Davenport pairs. Davenport pair first referred to pairs 
{f,g) of polynomials, over a number field K (with ring of integers Ok), with the 
same ranges on almost all residue class fields. Now we call that a strong Davenport 
pair (of polynomials) over K. An SDP over {Y, K) is a pair of covers fi'.Xi^ Y , 
i = 1,2, over K satisfying Range equality: 

(8.5) v? i(Xi(0/p)) = (/?2(^2(C/p)) for almost all prime ideals p of O/f . 

|AFH03| reserves the acronym DP over {Y, K) to mean equality on ranges 
holds for infinitely many p. An iDP is then an isovalent DP ( §8. 2. H and Prop. [3?9|) . 
iSDP means isovalent SDP, etc. 

Proposition 8.2. // {ipi,ip2,K) is an iSDP for oo-ly many p, then it is an 
iSDP for almost all p. 

Proof. Use notation of with extra decoration indicating the base field. 
For \p\ large, let a G G{K/K) be a choice of Frobenius for the prime p. Then, we 
can identify two geometric-arithmetic monodromy group pairs [Fl'JSGl Lem. 19.27]: 

Restrict to such p. Then, £'(,^i,ip2),C'/p ^ if a,nd only if {(fi,ip2,0/p) is an SDP. 

Lem. 13.111 shows this is equivalent to the representation pair {Ti,T2) giving 
equivalent representations on G^^^^ ^^-^ ^, a condition independent of p. So, exclud- 
ing finitely many p, this holds either for all or none of the p. □ 

Appendix A. Review of Nielsen classes 

When Y = P^, a Nielsen class is a combinatorial invariant attached to the 
cover. Suppose z is the branch point set of (p, Uz \ {z} and zq £ Uz- Consider 
analytic continuation of the points over zq along paths based at zq, of the form 
J ■ Si ■ 7~^, 7,(5 on Uz and 5i a small clockwise circle around Zi. This gives a 
collection of conjugacy classes C = (Ci, . . . ,Cr}, one for each Zi € z, in G^. The 
associated Nielsen class: 

(A.l) Ni = Ni(G,C) ={g= (gi, . . . , 5,) | 51 • • • .g, = 1, (g) = G and g e C}. 

Writing g (z C means the gi s, in some order, define the same conjugacy classes in 
G (with multiplicity) as those in C. We call the respective conditions gi ■ ■ ■ gr — 1 
and {g) = G, the product-one and generation conditions. Each cover ip : X ^ Pi 
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has a uniquely attached Nielsen class: </? is in the Nielsen class Ni(G, C). We give 
examples in §5.2.31 The examples of the degree 7, 13 and 15 degree Davenport 
pairs in Fr05d, §5] can give a reader a full taste of why even polynomial covers 
require RET. The point is that these three examples are the most significant of 
the 0-sporadic polynomial covers. The reduced spaces parametrizing these covers 
are each genus curves defined over Q. Each is a (non-modular curve) j-line cover 
[Fr05d, Prop. 4.1]. These facts come directly from using Nielsen classes. 

A.l. Inner and absolute Nielsen classes. Suppose we have r (branch) 
points 2, and a corresponding choice g of classical generators for ni{Uz, zq) |BFr021 
§1.2]. Then, Ni(G, C) lists all surjective homomorphisms 7Ti{Uz, zq) G with local 
monodromy in C given by gi i— *■ gi, i = 1, . . . , r. Each gives a cover with branch 
points z associated to (G, C). The g e Ni(G, C) are branch cycle descriptions for 
these covers relative to g. Equivalence classes of covers with fixed branch points 
z correspond one-one to equivalence classes on Ni(G, C). Caution: Attaching a 
Nielsen class representative to a cover requires picking one from many possible 
r-tuples g. It is not an algebraic process. 

|BFr02| §3.1] reviews common equivalences with examples and relevant defi- 
nitions, such as the group Q" below. Let Ns^ (G, C) be those g £ Sn normalizing 
G and permuting the collection of conjugacy classes in C. Absolute (resp. inner) 
equivalence classes of covers (with branch points at z) correspond to the elements of 
Ni(G, C)/iVs„(G, C)) (resp. Ni(G, C)/G). |Fr05dl §5] uses absoJuteand inner (and 
for each of these reduced) equivalence. These show how to compute specific proper- 
ties of manifolds 7i(G, C)^'^*', 7i(G, C)'" and their reduced versions, parametrizing 
the equivalences classes of covers as z varies. Orbits of the Hurwitz monodromy 
group Hr on the respective absolute and inner Nielsen classes determine components 
of these spaces. Here is the Hr action using generators qi, . . . , g^-i ong G Ni(G, C): 

(A. 2) qi-g= [gi, ■■■,gr)^ (gi, . . . 31,3^+2, • • ■ ,gr)- 

A. 2. Reduced Nielsen classes v^rhen r — A. Reduced equivalence of covers 
equivalences a cover of Pj, (p : X — > Pj, with any cover a o tp : X Vl from 
composing ip with a G PGL2(C). This makes sense for covers with any number r 
of branch points, though the case r — A has classical motivation. Then, the PGL2 
action associates to the branch point set z a j-invariant. You can think of it as 
the j-invariant of the genus 1 curve mapping 2-to-l to V\ and branched at z. The 
branch point set 2; of a cover is elliptic if it equals that of an elliptic curve with 
automorphism group of order larger than 2. 

We now review from |BFr021 §2.6 and §3.7.2] how Nielsen classes describe the 
collection of reduced classes of covers up to inner or absolute equivalence that have 
a particular non-elliptic value of j as their invariant. Indeed, this set is just the 
inner or absolute Nielsen classes modulo an action of a quaternion group Q < H4 on 
the respective Nielsen classes. The action of Q = ({qiq2q3)^ , Qiq-i^) (using (|A.2P ) 
factors through a Klein group action Q" . This arises from there always being a 
Klein 4-group (= Z/2 x Z/2) in PGL2(C) leaving the branch point set z fixed. (An 
even larger group leaves elliptic z fixed.) Then, absolute reduced and inner reduced 
equivalence have respective representatives 

Ni(G, C)/{Ns„ (G, C), Q") and Ni(G, C)/{NsAG, C), Q"). 
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When r ~ 4, these give formulas for branch cycles presenting H{G, C)^^^'''^ and 
7i(G', C)™''*^ as quotients of the upper half plane by a finite index subgroup of 
PSL2 (Z) as a ramified cover of the classical j-line. These branch over the traditional 
places (normalized in [BEY02t Prop. 4.4] to j — 0,1, 00) with the points over 00 
meaningfully called cusps. 

|Fr05d[ §4] has many examples of this. For example: |Fr05d[ Prop. 4.1] uses 
these tools to produce a genus j-line cover (dessins d'enfant) defined over Q that 
parametrizes the pairs (/, g) of reduced classes of degree 7 Davenport polynomial 
pairs. As a parameter space for the 1st (resp. 2nd) coordinate / (resp. g) the two 
families are defined and conjugate over Q(-\/— 7). 

A cover (over K) in the Nielsen class Ni(G', C) with arithmetic monodromy 
group G is a (G, G, C) realization (over K). 

A. 3. Algebraist's branch cycles. Grothendieck's Theorem [Gro59] gives 
us branch cycles for any tame cover, even in positive characteristic. We state its 
meaning ([Fr06l Chap. 4, Prop. 2.11] has details). Consider a perfect algebraically 
closed field F. For z' E Pl{F) and e a positive integer prime to char(^), denote 
the field of Laurent formal series F{{{z — z')^/'^)) by Vz.e- We choose a compatible 
set {Ce}{e|(e,char(i?)=i)} roots of 1. Let (T^/^e : Vz.e ^ 'Pz,e bc the automorphism 
(fixed on K{{z - z'))) that acts by (z - z')^/" ^ Ce{z - z' fl'^. Let z = {zi, . . . , z,.} 
be r distinct points of P?, . 

Proposition A.l (Algebraist branch cycles). Assume L is the Galois closure 
of a tamely ramified extension L/F{z) having branch points z. Then there are 
emheddings ipi : L ^ ^zi.ei with Ci the ramification index of L over Zi satisfying 
this. The restrictions gzi,ipi G G/ of az^^a to L, i — 1, . . . ,r, have the generation 
and product- one properties (|XT|) [Fr06[ Chap.2 §7.5]. 

Suppose given r distinct points on F^. Then, any set of classical generators (as 
in i jA.ip of TTi{Uz, zq) produces the collection g = {. . . ,gzi,,pi, ■ ■ ■) for all covers in 
Prop. lA.ll These are also compatible, in the, following sense. Given branch cycles 
for ip : X appearing in a chain 'ip ■ X-^X' Pj, this uniquely gives branch 

cycles of if' (dependent on 

Also, we explain how fiber products alone give a notion of compatibility without 
any appeal to paths. Let ipi : Xi ~> Pj and assume ip : X ^ Pi is a. cover defined 
hy a, F component X of Xi Xpi X2. Suppose is a branch cycle description for 
ipi, i — 1,2. We say Qi and 52 s-re compatible if there are branch cycles g for ip 
that restrict to 5j on ipi, i = 1,2, as in Prop. [XT] Note: Referencing branch cycles 
gives meaning to the Nielsen class (any type) of a tame cover in any characteristic. 
If we want to compare branch cycle descriptions of a finite set of tamely ramified 
covers over Pj, we may take their fiber products and a branch cycle description of 
a cover that dominates them all. 

Suppose Ni(G, C) defines some Nielsen class (say absolute or inner; r conjugacy 
classes). The rest of Grothendieck's theorem requires (|G|, char(^)) = 1. Then we 
interpret it as follows. Given z, r distinct points on P^(F), equivalence classes of 
covers in the Nielsen class with branch points z have a compatible set of branch 
cycle descriptions that correspond one-one with the Nielsen class representatives. 
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Appendix B. Weil's cocycle condition and the Branch Cycle Lemma 

Often we apply Nielsen classes to problems asking about the realization of 
covers over Q or some variant like (G, G, C) realization problems f i)A.2p . 

B.l. The Branch Cycle Lemma story. Realization problems, according 
to the Branch Cycle Lemma, require C, conjugacy classes in G < Ns^ (G, C) < S'„, 
to be rational. It is now a staple of the theory of covers. 

Definition B.l. Let G* be a group between G and 7Vs„(G, C). Suppose for 
each integer k prime to the orders of elements in C, there is ft- = hk £ G* and 
■K £ Sr so that we have the identity /iC(i)^/i~^ = C\ , i — 1, . . . ,r, in conjugacy 
classes. Then, C is a rational union of conjugacy classes mod G* . 

For this special case of |Fr77l Thm. 5.1], the Branch Cycle Lemma (BCL) says 
C is a rational union of conjugacy classes mod G' is a necessary condition for a 
(G, G", C) realization with G < G" < G'. 

Some version of the BCL and Weil's cocycle condition is now standard to deter- 
mine when equivalence classes of covers have equations over the smallest possible 
field one could expect for that. Though standard, getting it there required get- 
ting researchers to master the notion of Nielsen class. For example, in the special 
case mentioned above of Davenport pairs, the BCL was the main tool in |Fr731 §3]. 
[EY77) proved converses of the conclusion of the BCL, by formulating Braid rigidity 
(though not calling it that). In ^Fi•05d^ examples — giving complete details on the 
parameter spaces of Davenport pairs of indecomposable polynomials over number 
fields — the Braid Rigidity hypothesis holds and we apply the converse. 

B.2. Weil's cocycle condition and its place in the literature. i ]B.2.1l 

explains how Weil's cocycle condition works for families of covers, then ^B. 2. 21 tells 
some history behind it. 

B.2.1. How the co-cycle condition works. Suppose Lp : X ^ Y is a, cover with Y 
embedded in some ambient projective space over a perfect field F and X similarly 
embedded in a projective space over F. Then, consider G^: 

a E G{F/F) for which there exists ipa '■ X" X so (p o -ip^ — (p"^ . 

Denote the fixed field of G^p in F by 

Proposition B.2. Assume also, there is no isomorphism if) : X X that 
commutes with Lp. Then, there is a cover p' : X' ~^Y with L^p a field of definition 
of X' and ip' , and an isomorphism ip' : X' X with ip o ip' = ip' . 

Proof. Regard the pairs {{X°' , 'p'^)}a-eG{F/F) a subvariety of some ambient 
projective space. Then, ipa- induces an isomorphism {X'^,ip'^) — > {X,ip), and this 
gives an isomorphism ipr o ip^^ = V'o-.r ■ {X°',(p'^) {X'^,(p'^). That there is no 
automorphism ip : X ^ X that commutes with ip implies that for ct, r, 7 g G^, 

This is the co-cycle condition attached to our situation. 

The conclusion is the existence of an actual pair {X' , tp') over by applying 
[We 5 6] . Examples with the covers represented by polynomials appear in |Fr05d| 
§4 and §5] with, typical of its use, a much stronger conclusion: The whole family 
of covers in a Nielsen class has definition field Q. □ 
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B. 2.2. Some history of applying the co-cycle condition to families of covers. I 
learned the Weil cocycle condition from the 1961 version of |Sh61-98i p. 27] when 
I learned complex multiplication studying with Shimura during my years '67-'69 
at IAS. I showed Shimura the BCL, and the effect of applying the Weil cocycle 
condition to the arithmetic of covers. In particular, I showed its application to 
Davenport pairs. This produced curves with field of moduli Q not equal to their 
field of definition. Those first curves were the Galois closures of Davenport pairs 
{f,g), such as those of degree 7 over Q(-\/^). 

As in |Fr73[ Prop. 3], the arithmetic Galois closures X of the covers from / 
and g are the same, and the BCL showed / and g are conjugate. So, the field of 
moduli of X as a Galois extension of is Q (an inner equivalence class as in i ^A.ip : 
The field of moduli of the cover together with its automorphisms. If, however, Q 
were its field of definition, then the subgroups corresponding to the covers given 
by / and g would also be over Q. So, the field of definition for this equivalence of 
covers is not Q. It is easy to show the full automorphism group of X in this case 
is PGL3(Z/2) together with its diagram automorphism, and from that to conclude 
the field of moduli of X is not a field of definition for it. 

Shih's paper |Shi74| . with some version of the BCL, was in print before |Fr77j 
(though not before |Fr73j ). Some authors have revised the situation of its priority, 
saying the results were done independently. 

|Fr77| was half of an original paper that was in Shimura's hands by Fall of 
1971. It was broken apart in Spring of 1972 when I was again at IAS. Shimura 
sent Shih to visit me when I was at MIT, fall 1971, on a Sloan. This resulted from 
Shimura asking me to give an elementary approach to canonical fields of definition. 
My answer was the Hurwitz space approach, using the BCL, and applying it in 
particular to modular curves in |Fr78| (the other half of the 1971 preprint). I said 
I would quote |Shi74) . and he could use the BCL if he said from where he got it. 
I did my part. He did not. 

Appendix C. DPs and the genus problem 

Davenport phrased his problem starting over Q and at least for indecomposable 
polynomials, [BY73[ Thm. 2] showed it was true: Two polynomials f,g(z Q[x] with 
the same ranges modulo almost all primes p are linearly related: f{ax + b) = g{x) 
for some a,b € (Q. Because of indecomposability, we actually may take a, 5 G Q 
(Rem.EH). cm is a complement to [FrOSd', §4 and §5]. 

We consider indecomposable polynomial DPs over a number field K . These are 
essential cases in the genus problem. The polynomials that arise in serious arith- 
metic problems aren't generic. So, in continuing ^ 38. 1.21 we show how Davenport's 
Problem relates to 0-sporadic polynomials. Miiller's Theorem in this direction is a 
gem from my view for two reasons. It shows how truly significant Davenport Pairs 
were to this direction, and it is easy to understand. 

C. l. Miiller's list of primitive polynomial monodromy and DPs. Sup- 
pose (/, g) is a DP over a number field K {f,g e ^^[a;]). We always assume (/, g) are 
not affine equivalent. Lem. ll.3l savs that / indecomposable translates to / : P;J, ^ 
having doubly transitive geometric monodromy. In particular it says / is not ex- 
ceptional. [AFH03[ Cor. 7.30] showed g = gi{g2{x)) is a decomposition (over K) 
with (/,5i) an iSDP. 
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C.1.1. The three 1- dimensional reduced spaces of 0- sporadic polynomial covers. 
You don't have to be a group theorist to read the Hst from [MuQSj of primitive 
polonomial groups that are not cycHc, dihedral, An or S'„. 

Our version of MiiUer's hst shows how pertinent was Davenport's problem. All 
appearing groups are almost simple ( !j4.3.1[) . Exclude those (finitely many) that 
normalize PSL2(Fq) (for very small q) and the degree 11 and 23 Matthieu groups. 
Then, all remaining G are from Fr73j and they have these objects. 

(C.la) Two inequivalent doubly transitive representations, equivalent as (de- 
gree n) group representations; and 
(C.lb) an n-cycle (for these representations). 

We know such groups. There is one of degree 11. The others are Chevalley groups 
that normalize PSL„+i(Fg) (acting on points and hyperplanes of P"). [Fr99j §9] 
reviews and completes this. All six (with corresponding Nielsen classes) give Dav- 
enport pairs. We concentrate on those three with one extra property: 

(C.2) Modulo PGL2(C) (reduced equivalence as in i jA.2[) action, the space of 

these polynomials has dimension at least (in all cases, equal) 1. 
These properties hold for sporadic polynomial maps with r > 4 branch points. 

• They have degrees from {7, 13, 15} and r — A. 

• All r > 4 branch point indecomposable polynomial maps in an iDP pair 
are in one of the respectively, 2, 4 or 2 Nielsen classes corresponding to 
the respective degrees 7, 13 and 15. 

[Fr73j outlines this. 

[R-99, §8], |Mu98a| and |]V[u95l §2.7] say much on the group theory of the 
indecomposable polynomial SDPs over number fields. Yet, we now say something 
new on the definition field of these families, a subtlety on dessins d'enfant, presented 
as genus j-line covers. Let , T^Ys T^Ys" denote the spaces of polynomial 
covers that are one from a Davenport pair having four branch points (counting 
oo). The subscript decoration corresponds to the respective degrees. We assume 
absolute, reduced equivalence (as in §A.2p . Then, all these spaces are irreducible 
and defined over Q as covers of the j-line. Each Tl^^ is labeled by a difference set 
modulo n, n = 7, 13, 15, and there is an action of Gq on the the difference sets 
(modulo translation) [ROSd, §2.3]. 

In these cases, analytic families of respective degree n polynomials fall into 
several components (Tiy'^ are those of degree 7). Yet, each component corresponds 
to a unique Nielsen class and a particular value of D. We understand these Nielsen 
classes and the definition fields of these components from the BCL. 

Remark C.l (Linearly related over Q versus over Q). The comments on proof 
in Prop. [5Tl note the degree n Chebychev polynomial r„ gives all Dickson polyno- 
mials by composing with linear fractional transformations in the form oT„ o l^-i . 
All Dickson polynomials of degree n over a given finite field have the same ex- 
ceptional polynomial behavior and branch cycle descriptions placing them in one 
family. Whether you see them as significantly different depends on your perspective. 
I tend to downplay this, though there are times it is worthy to consider. 

|Fr73| Thm. 2] does have the conclusion that indecomposable DPs over Q 
are linearly related over Q. Still, there are elementary examples of (composable) 
Davenport pairs, linearly related over Q and not over Q. Davenport likely knew 
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those for he used the same examples elsewhere: {h{x^), h{16x^)) with h G Q[a;] are 
a Davenport pair, linearly related over Q |FrJ04|. Rem. 21.6.1]. 

C.1.2. Masking. Consider the statement in the paragraph starting ^C.l\ One 
possibility not yet excluded for {f,gi) from |AFH03l Cor. 7.30] is that gi is afhne 
equivalent to /, and yet 52 is not exceptional. 

This has an analog over a finite field. Possibly g and g o gi have precisely the 
same range for 00-ly many residue classes of a number field (or extensions Fgt ) even 
though gi is not exceptional. ( |Fr73| . for example, shows this can't be if / and 171 
have the same ranges on almost all residue class fields, or on all extensions of F^.) 

[ AFH031 Def. 1.3] calls this possibility an example of masking. [MiiQSal §4] 
found a version of it, motivating our name. 

C.2. Print version miscues in [FrOSd] , Here are several typographical dif- 
ficulties in the final version of [Fr05d| . though not in the files I sent the publishers. 

• Expressions Problerrf^" (for n = 1 and 2 representing two distinct prob- 
lems John Thompson considered) appear as Problem''Q"''n. 

• Throughout the manuscript, whenever a reference is made to an expres- 
sion in a section or subsection, the reference came out to be a mean- 
ingless number. So §3.2 titled: Difference sets give properties (3.1a) 
and (3.2b), had those last two references appear as (91) and (92). We 
follow this pattern in the other cases, labeling the sections and giving 
the changes in the form (91) 1-^ (3.1a) and (92) 1-^ (3.2b). 

§3.3: (92) ^ (3.1b). 
§5.2.1: (171) ^ (5.3a) 
§5.2.2 (172) ^ (5.3b) 
§5.2.3 (172) h-> (5.3b) 
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